Программирование: найдите n-е число Фибоначчи в JavaScript

В этой статье мы обсудим фрагмент кода, в котором мы найдем n-е число Фибоначчи.

Ряд Фибоначчи : Последовательность Фибоначчи представляет собой ряд чисел, в котором каждое число является суммой двух предыдущих чисел. Последовательность начинается с 0 и 1, а последующие числа рассчитываются как сумма двух предыдущих.

Способ 1: Использование цикла For

Давайте пройдемся по коду построчно, чтобы понять, как он работает:

function fibonacci(n) {

let a = 0;
let b = 1;

if (n === 0) {
  return a;
}

for (let i = 2; i <= n; i++) {
  let c = a + b;
  a = b;
  b = c;
}

return b;

console.log(fibonacci(3));

Полный код:

function fibonacci(n) {
  let a = 0;
  let b = 1;

  if (n === 0) {
    return a;
  }

  for (let i = 2; i <= n; i++) {
    let c = a + b;
    a = b;
    b = c;
  }

  return b;
}

console.log(fibonacci(3));

Способ 1: использование рекурсии

Давайте пройдемся по коду построчно, чтобы понять, как он работает:

function fibonacci(n) {

if (n <= 1) {
  return n;
}

return fibonacci(n - 1) + fibonacci(n - 2);

console.log(fibonacci(2));

Полный код:

function fibonacci(n) {
  if (n <= 1) {
    return n;
  }
  return fibonacci(n - 1) + fibonacci(n - 2);
}

console.log(fibonacci(2));

семафор | Параллельный API Java Пакеты параллельного API Java — часть 1 Обнаружение множественных исключений в Java Объяснение многопоточности и многопроцессорности в Python 5 языков программирования, на которые следует обратить внимание в 2023 году — какой из них будет расти больше всего?