function fn(){
var cache = [];
function fibonacci(count){
if(cache[count] !== undefined){
return cache[count];
}else {
if(count<=2){
cache[count] = 1;
return 1;
}else {
var temp = fibonacci(count-1)+fibonacci(count-2);
cache[count] = temp;
return temp;
}
}
}
return fibonacci;
}
利用缓存,可以减少计算量
技术点---cache[count] !== undefined----可以判断该数字是否在缓存中