JavaScript Memoization

memoization.js

var fib = function(n){
  return (n<2) ? 1 : fib(n-1) + fib(n-2);
}

var calc = function(numbers){
  var self = this;
  numbers.forEach(function(n){
    if(!self.cache){
      self.cache = {};
    }
    if(self.cache[n]){
      console.log('from cache: '+n);
      return self.cache[n];
    }
    return self.cache[n] = fib(n);
  });
};

          
calc([1,4,3,4]);