V tem primeru se boste naučili programirati Fibonaccijevo zaporedje z uporabo rekurzije v JavaScript.
Če želite razumeti ta primer, morate poznati naslednje teme programiranja JavaScript:
- Rekurzija JavaScript
Fibonaccijevo zaporedje je zapisano kot:
0, 1, 1, 2, 3, 5, 8, 13, 21,…
Fibonaccijevo zaporedje je celoštevilsko zaporedje, kjer sta prva dva izraza 0 in 1 . Po tem je naslednji izraz opredeljen kot vsota prejšnjih dveh izrazov. Zato je n-ti člen vsota (n-1) -tega člena in (n-2) -tega člena.
Primer: Fibonaccijevo zaporedje do n-tega izraza z uporabo rekurzije
// 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)); ) )
Izhod
Vnesite število izrazov: 5 0 1 1 2 3
V zgornjem programu se rekurzivna funkcija fibonacci()uporablja za iskanje fibonacijevega zaporedja.
- Uporabnik mora vnesti več izrazov, do katerih želi natisniti Fibonaccijevo zaporedje (tukaj 5 ).
if… elseIzjava se uporablja za preverjanje, če je število večje od 0 .- Če je število večje od 0 , se
forzanka za izračun rekurzivno izračuna (fibonacci()znova pokliče funkcijo).
