斐波那契数列计算方法怎么使用
这篇文章主要讲解了“斐波那契数列计算方法怎么使用”，文中的讲解内容简单清晰，易于学习与理解，下面请大家跟着小编的思路慢慢深入，一起来研究和学习“斐波那契数列计算方法怎么使用”吧！
var memory = {};
function fib(n){
if (n<=2) {
return 1;
}
if (memory[n]) {
return memory[n];
}
return memory[n] = fib(n-1) + fib(n-2);
}
function fibnocache(n){
if (n<=2) {
return 1;
}
return (fibnocache(n-1) + fibnocache(n-2));
}
function fib2(n) {
if (n <= 1) {
return n;
}
var prev = 0, current = 1;
var tmp;
for (var i = 1; i < n; i++) {
tmp = current + prev;
prev = current;
current = tmp;
}
return current;
}
console.time('fib')
fib(40);
console.timeEnd('fib')
console.time('fibnocache')
fibnocache(40);
console.timeEnd('fibnocache')
console.time('fib2')
fib2(40);
console.timeEnd('fib2')
感谢各位的阅读，以上就是“斐波那契数列计算方法怎么使用”的内容了，经过本文的学习后，相信大家对斐波那契数列计算方法怎么使用这一问题有了更深刻的体会，具体使用情况还需要大家实践验证。这里是亿速云，小编将为大家推送更多相关知识点的文章，欢迎关注！