//使用函数实现历史记录 //alert("test"); //例子 var f=function(n){ return n<2 ? n: f(n-1)+f(n-2); }; //console.info(f(5)); //console.info(f(6)); var i=1; while(i<=10){ console.info(f(i)); i++; } var memory=function(arr,func){ var recur=function(n){ var result=arr[n]; if(typeof(result) !=="number"){ result=func(recur,n); arr[n]=result } return result; }; return recur; }; console.info(memory([0,1],function(recur,n){ return recur(n-1)+recur(n-2); })); console.info(memory([0,1],function(recur,n){ return recur(n-1)+recur(n-2); })(9));