Фибоначчи [Задача JS]

Решение:

const fibonacci = num => { 
  let result = [0, 1]

  for (let i = 2; i <= num; i++) {
    let prevNum1 = result[i - 1] 
    let prevNum2 = result[i - 2] 

    result.push(prevNum1 + prevNum2) 
  } 

  return result[num] 
}

Объяснение:

В массиве результатов первые два числа содержатся в ряду, поскольку каждая запись в последовательности состоит из суммы двух предыдущих чисел. В самом начале двух чисел, которые можно взять для получения следующего числа нет, поэтому цикл не может сгенерировать их в автоматическом режиме. Но, как мы знаем, первые два числа — всегда 0 и 1. Поэтому инициализировать массив результатов можно вручную.