Sum All Odd Fibonacci Numbers

题目要求

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

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

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

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

---

解析

数组溢出

题目不推荐用数组完成本题，也粗略测试了下，用数组缓存的话会发生一点小问题，在n为75025和75024的两种情况下，得到的结果是一样的，但是应该是不一样的。。可能是缓存会出现问题，之后在网上找到了这种循环存储的方法比较实用

---

解题思路

第一步：建立fibo原始数组，用于存储后期的数据

第二步：通过中间变量temp将fibo[0]和fibo[1]循环存入fibonacci数，并完成奇偶数判断，存入nums中

第三步：将大象放进去

第四步：关上门

Javascript代码

function sumFibs(num) {
  var fibo = [1, 1];
  var nums = 2;
  var temp = 0;
  while(true){
    temp = fibo[0] + fibo[1];
    if(temp > num){

      return nums;
    }
    if(temp % 2 !== 0){
      nums += temp;
    }
    fibo[0] = fibo[1];
    fibo[1] = temp;

  }

}

sumFibs(2);

结语

又是fibonacci数列，有点意思，这种循环存储有规律数据的方法有学到了，赚到。

---