Fibonacci Numbers - Cached

by Hari Menon

JavaScript

var f = [];
function fib(n) {
    f[0] = 0;
    f[1] = 1;
    for (var i = 2; i <= n; i++) {
        f[i] = f[i-1] + f[i-2];
    }
    return f[n];
}

console.log(fib(11));