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如何计算斐波拉切”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，使各位可以学到更多知识，如果觉得文章不错，请把它分享出去让更多的人看到。