【JS】求斐波那契数列中的奇数之和

最新推荐文章于 2023-09-18 21:17:02 发布

Pulseum

最新推荐文章于 2023-09-18 21:17:02 发布

阅读量220

点赞数 1

分类专栏： JS 文章标签： javascript

本文链接：https://blog.csdn.net/qq_53472371/article/details/123928956

版权

JS 专栏收录该内容

21 篇文章 0 订阅

订阅专栏

本文介绍了如何使用JavaScript编写一个函数，计算并返回斐波那契数列中小于或等于指定数值的奇数之和。示例展示了具体的代码实现。

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

求斐波那契数列中的奇数之和

在这道题目中，我们需要写一个函数，参数为一个正整数 num，返回值为斐波那契数列中，小于或等于 num 的奇数之和。

斐波那契数列中，第一和第二个数字都是 1。后面的每个数字由之前两数相加得出。斐波那契数列的前六个数字分别为：1、1、2、3、5、8。

比如，sumFibs(10) 应该返回10。因为斐波那契数列中，比 10 小的数字只有 1、1、3、5。 001

代码示例：

function sumFibs(num) {
  var fib = [];
  fib[0] = 1;
  fib[1] = 1;
  for (let i = 2; i < num; i++) {
    fib[i] = fib[i - 1] + fib[i - 2]
  }
  let filter = fib.filter(item => item % 2 !== 0 && item <= num)
  return filter.reduce((sum, item) => sum + item, 0)
}

sumFibs(4);	// 5