Sum All Odd Fibonacci Numbers

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

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

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

提示：此题不能用递归来实现斐波纳契数列。因为当num较大时，内存会溢出，推荐用数组来实现。

 

思路

首先，我们需要一个斐波那契数列衍生的子数组。它的初始值就是斐波那契数列的前两项：

var fibo = [1, 1];

我们还需要一个变量来记载当前奇数项的和：

var oddSum = 2;

用 while(true) 创建一个循环，在循环中求函数的返回值。

while(true){
    //do something...
}

设置变量 item ，它的值是下一个斐波那契数的值。

var item = fibo[0] + fibo[1];

看题目要求，“返回所有小于传入数值的斐波那契数列中的奇数之和，如果传入的数值是斐波那契数，那么它也应该参与求和”。如果传入的 num 大于或等于下一个将要经历的斐波那契数的话，循环将继续执行。也就是说，如果 num 小于下一个斐波那契数item ，循环将停止，整个函数返回 oddSum 。

if(num < item){
      return oddSum;
    }

当下一个斐波那契数 item 是奇数的话，把它加到 oddSum 中：

if(item % 2){
      oddSum += item;    
    }

其中， item % 2 得出结果是 Number 类型的，如果值为 +0, -0 或 NaN 时，在转为Boolean 类型时会转为false。也就是说，这个条件语句在 item 为奇数时执行。

最后，更新数组。

fibo[0] = fibo[1];
fibo[1] = item;

function sumFibs(num) {
  var fibo = [1, 1];
  var oddSum = 2;
  while(true){
    var item = fibo[0] + fibo[1];
    if(num < item){
      return oddSum;
    }
    if(item % 2){
      oddSum += item;    
    }
    fibo[0] = fibo[1];
    fibo[1] = item;
  }
}