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

Question

[Shahnazaryan]

Если N = 7, то алгоритм должен вывести все 7 числа Фибоначчи (1, 1, 2, 3, 5, 8, 13).
Без массива.
Надо использовать Рекурсию.

function fibonacci(n) {
  if(typeof n !== 'number' || n < 0) {
    return 'Error'
  }
  else if(n <= 1) {
    return n
  }
  else {
    return fibonacci(n - 1) + fibonacci(n - 2);
  }
}

console.log(fibonacci(6));

Comments

[Владислав Лысков]

в инете туева хуча примеров, искать пробовали?

[Shahnazaryan]

Владислав Лысков, Пробовал, везде не то что мне нужно, а мне нужно РЯД чисел фибоначчи до N. Чтобы в консоле видно было их 1, 1, 2, 3, 5, 7, 13,,,,и так далее до моего N числа

[v3shin]

Используй цикл, Люк!

[edward_freedom]

Shahnazaryan, возьми и переделай по примеру код

Answer 1

[Сергей Соколов]

Рекурсия с большой буквы:

function fibi(total, i0, i1, index) { 
  if (! i0) {
    i0 = 1;
    index = 1;
  } else if (! i1) {
    i1 = 1;
    index = 2;
  } else {
    [i0, i1] = [i0 + i1, i0];
    index++;
  }

  console.log(i0);
  if (index < total) return fibi(total, i0, i1, index);
}

// Использовать:
fibi(5)
/*
1 
1 
2 
3 
5
*/

Comments

[Shahnazaryan]

Я так пробовал уже, получается каша...

[Сергей Соколов]

Shahnazaryan, обновил ответ – вроде, всё работает.

[Shahnazaryan]

Сергей Соколов, Ты массив использовал, надо без массива )

[Сергей Соколов]

Shahnazaryan, тут мы общаемся на вы, так как не знакомы.

где массив?

[Shahnazaryan]

[i0, i1] = [i0 + i1, i0] это разве не массив ?

[Сергей Соколов]

Shahnazaryan, мат.часть: Деструктурирующее присваивание

Это не массив, а то же, что:

const temp = i0;
i0 = i0 + i1;
i1 = temp;

Answer 2

[Alice]

Держи

Comments

[Shahnazaryan]

Это не то, мне нужно РЯД, чтобы РЯД чисел фибоначчи до N было видно в консоле используя рекурсию.

[edward_freedom]

ты гуглом подрабатываешь?