У овом примеру ћете научити да програмирате Фибоначијеву секвенцу користећи рекурзију у ЈаваСцрипт-у.
Да бисте разумели овај пример, требало би да имате знање о следећим темама програмирања ЈаваСцрипт:
- ЈаваСцрипт рекурзија
Фибоначијев низ се записује као:
0, 1, 1, 2, 3, 5, 8, 13, 21,…
Фибоначијев низ је целобројни низ где су прва два члана 0 и 1 . После тога, следећи члан се дефинише као збир претходна два члана. Дакле, нтх термин је збир (н-1) тх року и (н-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()
поново позива функцију).