1.斐波那契数列

斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:斐波那契数列指的是这样一个数列:1、1、2、3、5、8、13、21、34、……这个数列从第3项开始,每一项都等于前两项之和。

2.分析

斐波纳契序列中的前两个数字是1和1.序列中的每个附加数字是前面两个数字的和。
斐波纳契序列的前六个数字是1,1,2,3,5和8。
例如,sumFibs(4)应该返回 5,因为斐波纳契数列中所有小于4的奇数是 1、1、3。

3.代码如下

function sumFibs(num) {
  var total = 1,i = 0,
      a = 0,b = 1;
  while(i < num){
    a = [b,b = a + b][0];
    if(b <= num && b % 2 == 1) total += b;
    i++;
  }
  return total;
}
Last modification:May 12th, 2020 at 12:52 am
如果觉得我的文章对你有用,请随意赞赏