JS计算斐波拉切代码实例

这篇文章主要介绍了js计算斐波拉切,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下

function feibo(a){

if(!a || a <= 0){

throw new Error("参数错误,必须大于0");

}else if(a == 1){

return 1;

}else if(a == 2){

return 2;

}else{

return feibo(a-1) + feibo(a-2);

}

}

console.log(feibo(7));<br><br><br><br>

方法二:迭代法

function feibo(n){

if(n <= 2){

return 1;

}

var s1 = 1;

var s2 = 1;

for(var i = 3; i <= n; i++){

s2 = s2 + s1;

s1 = s2 - s1;

}

return s2;

}

console.log(feibo(6));

以上是 JS计算斐波拉切代码实例 的全部内容, 来源链接: utcz.com/z/352915.html

回到顶部