使用缓存计算来提高应用程序的性能

var fibonacci = function(){
var memo = [0,1];
var fib = function(n){
var result = memo
;
//console.log(typeof result);
if(typeof result != "number"){
result = fib(n-1)+fib(n-2);
memo
= result;
}
//console.log("result"+result);
return result;
};
//console.log("fib"+fib);
return fib;
}();
//nonmemoized函数
var fib = function(n){
return n<2?n:fib(n-1)+fib(n-2);
}
//运行nonmemo的函数，使用一个定时器
console.time("non-memo");
for(var i =0;i<=30;i++){
fib(i);
//console.log(i+ " "+fib(i));
}
console.timeEnd("non-memo");
//现在运行memo函数，使用一个定时器
console.time("memo");
for(var i =0;i<30;i++){
//console.log(i+" "+fibonacci(i));
fibonacci(i);
}
console.timeEnd("memo");
//console.log(fibresult);
//输出
non-memo: 24.988ms
memo: 0.115ms