js 斐波那契数列实现
浏览数：222 /
时间：2015年06月09日
1.递归
function fib(n){
if(n==1||n==2){
return 1;
}
return fbnq(n-1)+fbnq(n-2);
}
fbnq(10);
//552.非递归
var res=[1,1];
function fb(n){
for(var i=2;i<n;i++){
res[i] = res[i-1] + res[i-2];
}
}
fb(10);
console.log(res);
//[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]可以看出非递归时间复杂度为O(n)，
而递归的时间复杂度则比较复杂，为O(2^n)。
但是非递归空间复杂度缺比递归调用差，for循环在每次循环的时候，都把相应的数值保存下来了，而递归调用却不会保存相应的数值。
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
