@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));
  • Вопрос задан
  • 127 просмотров
Решения вопроса 1
sergiks
@sergiks Куратор тега JavaScript
♬♬
Рекурсия с большой буквы:
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
*/
Ответ написан
Пригласить эксперта
Ответы на вопрос 1
w3bsmes
@w3bsmes
Куратор тега «Глупые вопросы»
Ваш ответ на вопрос

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

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