JavaScript实现斐波那契数列的两种方法

作者:木棉

时间:2026-10-23

浏览:542

本文介绍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>

JavaScript实现斐波那契数列的两种方法

第二种方法:迭代法


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));

以上是本文的全部内容,希望能为读者的学习带来帮助,感谢支持。

实用工具推荐

电子包浆

绿化、压缩、噪点和虚拟水印,自由调节做旧程度。

使用 ›
图片压缩

选择画质和输出格式,预览压缩前后的大小。

使用 ›
相关文章