Successione di Fibonacci in JavaScript

In questa lezione implementeremo un algoritmo sulla successione di Fibonacci in JavaScript.

Innanzitutto ricordiamo che la successione di Fibonacci è una successione di numeri interi positivi in cui ciascun numero, a cominciare dal terzo, è la somma dei due precedenti e i primi due sono 1, 1.

Quindi ad esempio se voglio vedere i primi 10 termini della successione di Fibonacci ho: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55.

Algoritmo sulla successione di Fibonacci in JavaScript

Chiedere in input, attraverso un prompt, quanti numeri calcolare e visualizzarli uno sotto l’altro.

Per sviluppare questo algoritmo innanzitutto ragioniamo sulle variabili che ci serviranno. Sicuramente occorre utilizzare due variabili per memorizzare i primi due termini. Dunque, ad esempio, primo=1 e poi secondo=1.

Poi ci servirà una terza variabile dove memorizzare la somma del primo termine con il secondo. Dunque terzo = primo + secondo.

Bene, dopo aver definito questo ragionamento, occorre andare a ripetere alcune operazioni.

All’inizio abbiamo questa situazione: primo=1, secondo=1 e terzo=1+1=2.

Quindi occorre spostare il valore di secondo in primo ed il valore di terzo in secondo, in modo da sommarli. Dunque: primo=1, secondo=2 e terzo=3.

Andando avanti con questo procedimento avremo primo=2, secondo=3 e terzo=5.

In definitiva dobbiamo dunque ripetere (iterare alcune istruzioni).

Soluzione all’algoritmo sulla successione di Fibonacci in JavaScript

Ecco una possibile soluzione dell’algoritmo in JavaScript.

Chiediamo attraverso un prompt quanti numeri della successione di Fibonacci visualizzare. Dopo dichiariamo le variabili necessarie e facciamo gli assegnamenti.

Con un ciclo for poi ripetiamo le seguenti istruzioni: c = a + b e poi a=b e b=c, cioè scambiamo a con b e b con c.

Ecco dunque il codice completo:


N = prompt('Quanti numeri vuoi visualizzare?: ');
var a = 1;
var b = 1;
var c;
document.write(a + '
' + b  + '
');

for (var i = 0; i< N-2; i++){
    c = a + b;
    a = b;
    b = c;
    document.write(c + '
');
}

Possiamo anche aggiungere un controllo dell’input su N utilizzando ad esempio il ciclo do while. Facciamo in modo dunque che l’utente inserisca un numero maggiore di 2.


do {
  N = prompt('Quanti numeri vuoi visualizzare?: ');
} while (N <= 2);

Analogamente si poteva trovare una soluzione per il controllo dell’input utilizzando il while.


N = prompt('Quanti numeri vuoi visualizzare?: ');
while (N <= 2){
    N = prompt('Quanti numeri vuoi visualizzare?: ');
}

In questa lezione abbiamo semplicemente visto un esempio sulla successione di Fibonacci, nelle prossime lezioni affronteremo altri esempi utilizzando i cicli in JavaScript.

Lezione precedente: tavola pitagorica

Lezione successiva: numeri primi in JavaScript