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

Question

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

А как без нее обойтись?

Answer 1

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

Comments

[Insolation]

Я извиняюсь , но можете пожалуйста кратко объяснить это выражение i < n-2, почему именно именно 2.

P.S Я так понял что мы просто те первых два элемента исключаем что уже определенны?

[twobomb]

Insolation, Я не понял что такое n, ну подумал что количество элементов которое должна возвращать функция. Но так как начальный массив уже состоит из 2х элементов поэтому нужно вычитать 2, иначе вы запросите fibb(10); а он вернет 12 элементов

[Insolation]

twobomb, Да все понял. Я уже сам немного дописал до нужного состояния. Чёт сегодня погода не та)
Спасибо!

Answer 2

[Stalker_RED]

Любым циклом же

function fib(n){
  let i = 2, f = [0, 1]
  while (i<=n){
    f.push(f[i-1]+f[i++ -2])
  }
  return f
}

Comments

[Insolation]

Да понятно что любым, просто что-то туплю насчет расчета.

[Stalker_RED]

Insolation, каждый элемент - сумма двух предыдущих. То есть нужно взять два предыдущих значения, сложить их, и записать.