Memoize Fibonacci

fibonacci.js

function() {
  var fibMemo = [0, 1];
  function fib(n) {
    var f;
    for (var k = fibMemo.length; k <= n; k++) {
      f = fibMemo[k - 1] + fibMemo[k - 2];
      fibMemo[k] = f;
    }
    return f || fibMemo[n];
  }
 
  for(var index=0; index<10; index++)
    console.log("index", fib(index));
    
})();