12-sum-all-odd-fibonacci-numbers.js

/*
Sum All Odd Fibonacci Numbers:
Given a positive integer num, return the sum of all odd Fibonacci numbers that are less than or equal to num.
The first two numbers in the Fibonacci sequence are 1 and 1.
Every additional number in the sequence is the sum of the two previous numbers.
The first six numbers of the Fibonacci sequence are 1, 1, 2, 3, 5 and 8.
For example, sumFibs(10) should return 10 because all odd Fibonacci numbers less than or equal to 10 are 1, 1, 3, and 5.

- sumFibs(1) should return a number.
- sumFibs(1000) should return 1785.
- sumFibs(4000000) should return 4613732.
- sumFibs(4) should return 5.
- sumFibs(75024) should return 60696.
- sumFibs(75025) should return 135721.
*/
function sumFibs(num) {
    const fibonacciSequence = [1, 1];
    let lastFibonacciNumber = fibonacciSequence[fibonacciSequence.length - 1];

    while (lastFibonacciNumber <= num) {
        lastFibonacciNumber = fibonacciSequence[fibonacciSequence.length - 1];
        const previousFibonacciNumber = fibonacciSequence[fibonacciSequence.length - 2];
        const sumLastFibonacciNumbers = previousFibonacciNumber + lastFibonacciNumber;

        if (sumLastFibonacciNumbers > num) {
            break;
        }

        fibonacciSequence.push(sumLastFibonacciNumbers);
    }

    return fibonacciSequence
        .filter(number => number % 2 !== 0)
        .reduce((sum, b) => sum + b);
}

console.log(sumFibs(4));
console.log(sumFibs(1));
console.log(sumFibs(1000));
console.log(sumFibs(4000000));
console.log(sumFibs(75024));
console.log(sumFibs(75025));