标签:技术 插入 log function ima blog dig 需要 oss
通过一个数组来及记录已经求过的值,然后在需要的取出那个值即可。
//斐波那契函数
function fb(n) {
if (n <= 0) {
return -1
}
var memory = new Array(n + 1)
for (var i = 2; i < memory.length; i++) {
memory[i] = -1
}
return fbDiGui(n, memory)
}
//定义一个递归函数
function fbDiGui(n , memory) {
if (memory[n] != -1) {
return memory[n]
}
if (n <= 2) {
memory[n] = 1
} else {
memory[n] = fbDiGui(n-2) + fbDiGui(n - 1)
}
}
//从下到上
function fbE(n) {
var memory = new Array(n + 1);
for (var i = 1; i < n; i++) {
if (i <= 2) {
memory[n] = 1;
} else {
memory[n] = memory[n - 1] + memory[n - 2];
}
}
return memory[n];
}
标签:技术 插入 log function ima blog dig 需要 oss
原文地址:https://www.cnblogs.com/jackson1/p/12797861.html