Skip to content

Instantly share code, notes, and snippets.

@delta48

delta48/sumOddFibs.js

Last active January 21, 2022 19:29
Show Gist options

  • Select an option

    Learn more about clone URLs
  • Save delta48/4d77e270c3d1d6d0603d56c46d6ee6e3 to your computer and use it in GitHub Desktop.

Select an option

Learn more about clone URLs
Save delta48/4d77e270c3d1d6d0603d56c46d6ee6e3 to your computer and use it in GitHub Desktop.
Download ZIP

Revisions

  1. delta48 revised this gist Jan 21, 2022. 1 changed file with 0 additions and 1 deletion.
    1 change: 0 additions & 1 deletion sumOddFibs.js
    View file
    Original file line number Diff line number Diff line change
    @@ -11,7 +11,6 @@ function fib(n) {
    }

    function sumFibs(num) {
    if (num == 1) return 1;
    let tmp = [];
    let nfib = 1;
    let i = 1;
  2. delta48 created this gist Jan 21, 2022.
    26 changes: 26 additions & 0 deletions sumOddFibs.js
    View file
    Original file line number Diff line number Diff line change
    @@ -0,0 +1,26 @@
    // solution for
    // https://www.freecodecamp.org/learn/javascript-algorithms-and-data-structures/intermediate-algorithm-scripting/sum-all-odd-fibonacci-numbers

    const memo = {};

    function fib(n) {
    if (n in memo) return memo[n];
    if (n <= 2) return 1;
    memo[n] = fib(n - 1) + fib(n - 2);
    return memo[n];
    }

    function sumFibs(num) {
    if (num == 1) return 1;
    let tmp = [];
    let nfib = 1;
    let i = 1;
    while (nfib <= num) {
    if (nfib % 2 === 1) tmp.push(nfib);
    i++;
    nfib = fib(i);
    }
    return tmp.reduce((a, b) => a + b);
    }

    sumFibs(4);