В этом примере вы научитесь программировать последовательность Фибоначчи, используя рекурсию в JavaScript.
Чтобы понять этот пример, вы должны знать следующие темы программирования JavaScript:
- Рекурсия JavaScript
Последовательность Фибоначчи записывается как:
0, 1, 1, 2, 3, 5, 8, 13, 21,…
Последовательность Фибоначчи - это целочисленная последовательность, в которой первые два члена равны 0 и 1 . После этого следующий член определяется как сумма двух предыдущих членов. Следовательно, n-й член является суммой (n-1) -го члена и (n-2) -го члена.
Пример: последовательность Фибоначчи до последнего члена с использованием рекурсии
// program to display fibonacci sequence using recursion function fibonacci(num) ( if(num < 2) ( return num; ) else ( return fibonacci(num-1) + fibonacci(num - 2); ) ) // take nth term input from the user const nTerms = prompt('Enter the number of terms: '); if(nTerms <=0) ( console.log('Enter a positive integer.'); ) else ( for(let i = 0; i < nTerms; i++) ( console.log(fibonacci(i)); ) )
Вывод
Введите количество терминов: 5 0 1 1 2 3
В приведенной выше программе fibonacci()
для поиска последовательности Фибоначчи используется рекурсивная функция .
- Пользователю предлагается ввести количество членов, до которых они хотят распечатать последовательность Фибоначчи (здесь 5 ).
- Оператор
if… else
используется, чтобы проверить, больше ли число 0 . - Если число больше 0 , используется
for
цикл для рекурсивного вычисления каждого члена (fibonacci()
снова вызывает функцию).