@Insolation

Как вычислять числа Фибоначчи без рекурсии?

Надо написать функцию, которая будет возвращать массив чисел Фибоначчи без рекурсии.

Вот тут я и залип. По сути если делать с рекурсией, то получается у меня такое:

const fibo = n => {
  let fib = [1, 1];
  for (let i = 2; i < n; i++) {
    fib[i] = fib[i - 2] + fib[i - 1];
  }
  return fib;
};

А как без нее обойтись?
  • Вопрос задан
  • 189 просмотров
Решения вопроса 2
twobomb
@twobomb
function fibb(n){
		var arr = [0,1];
	for(var i = 0; i < n-2;i++)
  	arr.push(arr[i]+arr[i+1]);
    return arr;
}
Ответ написан
Stalker_RED
@Stalker_RED
Любым циклом же
function fib(n){
  let i = 2, f = [0, 1]
  while (i<=n){
    f.push(f[i-1]+f[i++ -2])
  }
  return f
}
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы
summer Ярославль
от 100 000 до 140 000 ₽
КРАФТТЕК Санкт-Петербург
от 60 000 до 80 000 ₽
20 апр. 2024, в 13:56
7000 руб./за проект
20 апр. 2024, в 13:52
7000 руб./за проект
20 апр. 2024, в 13:23
1000 руб./за проект