Mahir freeCodeCamp • intermediate-algorithm-scripting

Sum All Odd Fibonacci Numbers

Ringkasan Tantangan

Given a positive integer `num`, return the sum of all odd Fibonacci numbers that are less than or equal to `num`.

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 0 and 1. Every additional number in the sequence is the sum of the two previous numbers. The first seven numbers of the Fibonacci sequence are 0, 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.

💡 Lihat Solusi

function sumFibs(num) {
  let prev = 0, curr = 1, sum = 0;
  while (curr <= num) {
    if (curr % 2 !== 0) sum += curr;
    [prev, curr] = [curr, prev + curr];
  }
  return sum;
}