fib-with-generic-memoize.js

function findFib(index) {
  var values = [0,1];
  if(index in values) { return values[index]; }
  return findFib(index - 2) + findFib(index - 1);
}

function memoize(fn) {
  var cache = {};
  return function() {
    var args = Array.prototype.slice.call(arguments);
    if(!(args in cache)) { cache[args] = fn.apply(this, args); }
    return cache[args];
  };
}


findFib = memoize(findFib);
console.log(findFib(35));
console.log(findFib(35));
console.log(findFib(35));