js斐波那契数列求和

最新推荐文章于 2025-07-01 20:24:19 发布

原创最新推荐文章于 2025-07-01 20:24:19 发布 · 4.8k 阅读

3 ·

CC 4.0 BY-SA版权

本文介绍了一种使用JavaScript实现斐波那契数列求和的方法，通过循环迭代计算第n项的值。示例代码展示了一个名为`iterFib`的函数，该函数接收一个参数n，并返回斐波那契数列的前n项之和。当调用`iterFib(10)`时，输出结果为55。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、递归算法
function recurFib(n) {
  if (n < 2) {
    return n;
  }
  else {
    return recurFib(n-1) + recurFib(n-2);
  }
}

  alert(recurFib(10));//将显示55

二、动态规划法
  function dynFib(n) {
    var val = [];
    for (var i = 0; i <= n; ++i) {
     val[i] = 0;
    }
    if (n == 1 || n == 2) {
      return 1;
    }
    else {
      val[1] = 1;
      val[2] = 2;
      for (var i = 3; i <= n; ++i) {
        val[i] = val[i-1] + val[i-2];
      }
      return val[n-1];
    }
  }
  alert(dynFib(10));//将显示55

三、迭代法

function iterFib(n){
  var last=1;
  var nextlast=1;
  var result=1;
  for(var i=2;i<n;++i){
    result=last+nextlast;
    nextlast=last;
    last=result;
  }
  return result;
}

alert(iterFib(10));//将显示55