cached fibonacci

var fib = (function(){
  var cache = [0, 1, 1];
  return function(n){
    if(cache[n] === undefined){
      cache[n] = fib(n-1) + fib(n-2);
    }
    return cache[n];
  }
})()