1 Тема від Nadeg

  • Nadeg
  • Новий користувач
  • Поза форумом
  • Дата реєстрації: 07.04.2023
  • Повідомлень: 5
    • Репутація: 0

Тема: Послідовність Фібоначчі

Доброго дня. Не підкажете, як у функції має виглядати формула послідовності Фібоначчі? Число введене з prompt.

2 Відповідь від Chemist-i

  • Chemist-i
  • Chemist-i
  • Replace Team
  • Поза форумом
  • Звідки: world wide web
  • Дата реєстрації: 31.10.2012
  • Повідомлень: 3 788
    • Репутація: 2380

Re: Послідовність Фібоначчі

Recursive approach:

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

Iterative approach:

function fibonacciIterative(n) {
  if (n <= 1) {
    return n;
  } else {
    let a = 0;
    let b = 1;
    for (let i = 2; i <= n; i++) {
      const temp = a + b;
      a = b;
      b = temp;
    }
    return b;
  }
}

Викликати так:

console.log(fibonacciRecursive(5));  // Output: 5
console.log(fibonacciIterative(5));  // Output: 5
Подякували: Nadeg, flatliner2

Chemist-i вебсайт

3 Відповідь від mikeos

  • mikeos
  • mikeos
  • Користувач
  • Поза форумом
  • Дата реєстрації: 14.02.2016
  • Повідомлень: 162
    • Репутація: 93

Re: Послідовність Фібоначчі

Для послідовності можна викоритсати генератори.
Наприклад:

function* fibonacci(n) {
  if (n <= 1) {
    return n;
  }

  let current = 0;
  let next = 1;

  while (n--) {
    yield current;
    [current, next] = [next, current + next];
  }
}

або рекурсивно:

function* fibonacci(n, current = 0, next = 1) {
  if (n === 0) {
    return current;
  }

  yield current;
  yield* fibonacci(n - 1, next, current + next);
}
console.log(...fibonacci(Number(prompt("Enter number"))))
Подякували: Nadeg1

mikeos вебсайт