var fibonacci = (function() {
var memo = {};
function f(n) {
var value;
if (n in memo) {
value = memo[n];
} else {
if (n === 0 || n === 1)
value = n;
else
value = f(n - 1) + f(n - 2);
memo[n] = value;
}
return value;
}
return f;
})();
上面是一个优化了的递归法求fibonacci数列的方法,转换为其他语言(方法不能嵌套)怎么写?
添加回答
举报
0/150
提交
取消