cached-fibonacci.js

// recursive
/*
function fibonacci(n) {
  return n < 2 ? n : fibonacci(n - 1) + fibonacci(n - 2);
}
*/

// cached
function fibonacci(n, cache) {

  cache = cache || {}

  if (cache[n]) return cache[n];

  if (n < 2) return n;

  return cache[n] = fibonacci( n - 1, cache ) + fibonacci( n - 2, cache);
}

for (var i = 0; i <= 100; i++) {
  console.log('Fibonacci of %s is %s', i, fibonacci(i));
}