Програма JavaScript за показване на последователност на Фибоначи, използвайки рекурсия

В този пример ще се научите да програмирате последователност на Фибоначи, като използвате рекурсия в 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()функцията отново).

Интересни статии...