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