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


А вот как без нее обойтись, что-то ума не прикладу.
Посоветуйте алгоритм пожалуйста. Спасибо!
  • Вопрос задан
  • 109 просмотров
Решения вопроса 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
}
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

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

Войти через TM ID
Похожие вопросы