@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;
};

А как без нее обойтись?
  • Вопрос задан
  • 175 просмотров
Решения вопроса 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
}
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

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

Войти через центр авторизации
Похожие вопросы