87,993
社区成员
发帖
与我相关
我的任务
分享
var fibonacci = function(n){
var rv = {'0':0,'1':1},l=0,r=0,i=0;
document.write('<p>[Memoization Function] Run times:</p>');
!function(n){
document.write((++i)+'->');
if(!(n in rv)){
l = rv[(n-1)]||arguments.callee(n-1);
r = rv[(n-2)]||arguments.callee(n-2);
rv[n] = l+r;
}
return rv[n];
}(n);
l = r = null;
document.write('<p>NO.'+n+' is:'+rv[n]+'</p>');
document.write('<hr/>');
};