In questo esempio, imparerai a programmare una sequenza di Fibonacci in JavaScript.
Per comprendere questo esempio, è necessario conoscere i seguenti argomenti di programmazione JavaScript:
- JavaScript per loop
- JavaScript while e do … while Loop
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.
Esempio 1: serie di Fibonacci fino a n termini
// program to generate fibonacci series up to n terms // take input from the user const number = parseInt(prompt('Enter the number of terms: ')); let n1 = 0, n2 = 1, nextTerm; console.log('Fibonacci Series:'); for (let i = 1; i <= number; i++) ( console.log(n1); nextTerm = n1 + n2; n1 = n2; n2 = nextTerm; )
Produzione
Immettere il numero di termini: 4 Serie di Fibonacci: 0 1 1 2
Nel programma precedente, all'utente viene chiesto di inserire il numero di termini che desidera nella serie di Fibonacci.
Il for
ciclo itera fino al numero inserito dall'utente.
All'inizio viene stampato 0 . Quindi, in ogni iterazione, il valore del secondo termine viene memorizzato nella variabile n1 e la somma dei due termini precedenti viene memorizzata nella variabile n2.
Esempio 2: sequenza di Fibonacci fino a un certo numero
// program to generate fibonacci series up to a certain number // take input from the user const number = parseInt(prompt('Enter a positive number: ')); let n1 = 0, n2 = 1, nextTerm; console.log('Fibonacci Series:'); console.log(n1); // print 0 console.log(n2); // print 1 nextTerm = n1 + n2; while (nextTerm <= number) ( // print the next term console.log(nextTerm); n1 = n2; n2 = nextTerm; nextTerm = n1 + n2; )
Produzione
Immettere un numero positivo: 5 Serie di Fibonacci: 0 1 1 2 3 5
Nell'esempio sopra, all'utente viene chiesto di inserire un numero fino al quale desidera stampare la serie di Fibonacci.
I primi due termini 0 e 1 vengono visualizzati in anticipo. Quindi, while
viene utilizzato un ciclo per scorrere i termini per trovare la serie di Fibonacci fino al numero inserito dall'utente.