JavaScript实现斐波那契数列的两种方法
作者:木棉时间:2026-10-23 11:02:01浏览:543
本文介绍JavaScript中计算斐波那契数列的两种实现方式。通过示例代码详细解析递归法与迭代法的逻辑,包含完整的函数定义、参数校验及执行结果,为开发者提供实用的参考方案。
JavaScript实现斐波那契数列的两种方法
本文主要介绍如何使用JavaScript计算斐波那契数列,文中通过详细的示例代码进行说明,内容对学习和工作具有参考价值,供读者参考。
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中将数组和对象混合组装为JSON字符串
2026-11-05 16:41:42
JS运算符优先级与结合性的区别是什么?
2026-11-05 13:22:02
JS Map怎么只遍历Key或Value
2026-11-05 13:00:36
D3.js 与 ECharts 选型对比:灵活性 vs 开发效率
2026-11-05 09:45:01
为什么JS中typeof []返回object:数组类型检测误区解析
2026-11-04 19:50:47
