js斐波那契数列求和

最新推荐文章于 2024-03-14 22:10:15 发布

倪舒扬

最新推荐文章于 2024-03-14 22:10:15 发布

阅读量4.8k

点赞数

本文链接：https://blog.csdn.net/u010403387/article/details/46610187

版权

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

摘要由CSDN通过智能技术生成

一、递归算法
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]