У цьому прикладі ви навчитеся програмувати послідовність Фібоначчі за допомогою рекурсії в JavaScript.
Щоб зрозуміти цей приклад, ви повинні знати такі теми програмування JavaScript:
- Рекурсія JavaScript
Послідовність Фібоначчі записується так:
0, 1, 1, 2, 3, 5, 8, 13, 21,…
Послідовність Фібоначчі - це ціла послідовність, де перші два доданки дорівнюють 0 і 1 . Після цього наступний доданок визначається як сума попередніх двох доданків. Отже, n-й доданок є сумою (n-1) -го члена та (n-2) -го члена.
Приклад: Послідовність Фібоначчі до n-го терміну з використанням рекурсії
// 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()
знову викликає функцію).