In questo esempio, imparerai a programmare una sequenza di Fibonacci usando la ricorsione in JavaScript.
Per comprendere questo esempio, è necessario conoscere i seguenti argomenti di programmazione JavaScript:
- Ricorsione JavaScript
Una sequenza di fibonacci è scritta come:
0, 1, 1, 2, 3, 5, 8, 13, 21, …
La sequenza di Fibonacci è la sequenza intera in cui i primi due termini sono 0 e 1 . Successivamente, il termine successivo è definito come la somma dei due termini precedenti. Quindi, l'ennesimo termine è la somma di (n-1) esimo termine e (n-2) esimo termine.
Esempio: sequenza di Fibonacci fino all'ennesimo termine utilizzando la ricorsione
// 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)); ) )
Produzione
Immettere il numero di termini: 5 0 1 1 2 3
Nel programma sopra, una funzione ricorsiva fibonacci()
viene utilizzata per trovare la sequenza di Fibonacci.
- All'utente viene chiesto di inserire un numero di termini fino al quale desidera stampare la sequenza di Fibonacci (qui 5 ).
- L'
if… else
istruzione viene utilizzata per verificare se il numero è maggiore di 0 . - Se il numero è maggiore di 0 ,
for
viene utilizzato un ciclo per calcolare ogni termine in modo ricorsivo (chiama difibonacci()
nuovo la funzione).