JavaScript基础算法——Sum All Odd Fibonacci Numbers 斐波那契数列奇数和

最新推荐文章于 2021-11-08 20:01:00 发布

原创最新推荐文章于 2021-11-08 20:01:00 发布 · 284 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#斐波那契数列 #JavaScript #JS 数组 #Array #斐波那契非递归

前端基础同时被 3 个专栏收录

167 篇文章

订阅专栏

JavaScript

152 篇文章

订阅专栏

算法

25 篇文章

订阅专栏

本文介绍了一个计算小于或等于给定数值的所有斐波纳契奇数之和的算法实现。通过迭代生成斐波纳契数列，并判断每个数是否为奇数来累加和值，最终返回总和。

要求

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

斐波纳契数列中的前几个数字是 1、1、2、3、5 和 8，随后的每一个数字都是前两个数字之和。

例如，sumFibs(4)应该返回 5，因为斐波纳契数列中所有小于4的奇数是 1、1、3。

样本

sumFibs(1) 应该返回一个数字。

sumFibs(1000) 应该返回 1785。

sumFibs(4000000) 应该返回 4613732。

sumFibs(4) 应该返回 5。

sumFibs(75024) 应该返回 60696。

sumFibs(75025) 应该返回 135721。

参考

Remainder

解法

function sumFibs(num) {
  var curNum = 1,//当前数列数的值
      sum = 2,//奇数和
      arr = [1,1];//缓存
  if(num===1)return 1;//如过是1，直接返回
  while(true){
    curNum = arr[0]+arr[1];
    if(curNum>num) return sum;
    if(curNum%2===1) sum+=curNum;
    arr[0]=arr[1];
    arr[1]=curNum;
  }
  return sum;
}

sumFibs(2);