FCC 中级算法题 和所有奇的斐波波奇数求和

Sum All Odd Fibonacci Numbers

---

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

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

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

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

参考文档：博客园，Issue

Remainder

思路：

（1）首先用数组实现斐波那契数列;

（2）筛选出数组中数值为奇数的元素；

（3）for循环叠加小于num的元素。

知识点：

斐波那契数列的实现：

不断增加数组长度，不断赋值

代码：

function sumFibs(num) {

    var cache = [1, 1];
    var idx=0;
    function fb(n) {
        if (n >= cache.length) {
            for (var i = cache.length; i < n; i++) {
                cache[i] = cache[i - 2] + cache[i - 1];
            }
        }
        return cache[n - 1];
    }
    fb(1000);
    cache = cache.filter(function (value) {
        return value % 2 !== 0;
    });
    for (var j = 0; j < cache.length; j++) {
        if (num >= cache[j]) {
              idx+=cache[j];
        }
    }

    return idx;
}

sumFibs(75025);