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

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持呐喊教程。

声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：notice#nhooo.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。