获取小于指定数据的奇数斐波那契数和

最新推荐文章于 2023-03-22 14:39:36 发布

xy胖儿

最新推荐文章于 2023-03-22 14:39:36 发布

阅读量783

点赞数

CC 4.0 BY-SA版权

分类专栏： JQuery

本文链接：https://blog.youkuaiyun.com/weixin_40189307/article/details/78972920

JQuery 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个Free Code Camp (FCC) 的编程挑战题SumAllOddFibonacciNumbers的解决方案。该题要求计算小于或等于给定数值的所有斐波那契数列中的奇数之和。文章详细阐述了解题步骤：首先生成斐波那契数列，然后筛选出符合条件的奇数，并最后完成求和操作。

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

FCC 上的题： Sum All Odd Fibonacci Numbers

给一个正整数num，返回小于或等于num的斐波纳契奇数之和。

折腾很久才明白其中道理，特记录下来，仅供参考：

不停的Read ，整理了一下解题思路：

1）. 获取到小于指定数据（num）的所有斐波那契数据，方便之后使用，用数组存放起来

2）. 将第一步获取到的斐波那契数进行筛选：小于等于指定数据（num）且是奇数 >>>将筛选出的子集存放到另一个数组中

3）.将第二步筛选后的数组进行求和（累加）

注意：需要单独考虑用户输入的数据小于2的情况

思路理清晰后，就可上手了 >>>>>代码：

var sumFibs = function(num) {
    var fibArr = [1, 1];
    if(num>=fibArr.length){
      for(var i=fibArr.length;i<num;i++){
        
        fibArr.push(fibArr[i-2]+fibArr[i-1]);
      } 
      //filter进行筛选数据  
      var arr=fibArr.filter(function(item){
        return item%2!==0 && item<=num;
      });
      //return arr=[1,1,3,5];
      //遍历arr数组  实现累加
      return arr.reduce(function(prev,next){
        return prev+next;
      });
    }
    return 1;//如果输入小于2的数 

};