JavaScript Fibonacci

Questo tutorial discuterà come generare una sequenza di Fibonacci utilizzando un bucle in JavaScript.

Genera una sequenza di Fibonacci usando un bucle in JavaScript

Nella sequenza di Fibonacci, il primo e il secondo valore sono 0 e 1 e tutti gli altri valori verranno calcolati in base ai due valori precedenti. Ad esempio, il terzo valore della sequenza di Fibonacci è la somma dei primi due valori e così via.

Per generare la sequenza di Fibonacci in JavaScript, dobbiamo definire i primi due valori, quindi utilizzeremo un bucle che genererà il resto dei valori aggiungendo due valori precedenti della sequenza. Ad esempio, generiamo i primi cinque valori della sequenza di Fibonacci in JavaScript. Vedi il codice qui sotto.

var fibonacci = [];
fibonacci[0] = 0;
fibonacci[1] = 1;
for (var i = 2; i < 5; i++) {
  fibonacci[i] = fibonacci[i - 2] + fibonacci[i - 1];
}
console.log(fibonacci);

Produzione:

(5) [0, 1, 1, 2, 3]

Come puoi vedere nell’output, sono stati generati i primi cinque valori della sequenza di Fibonacci. Possiamo anche creare una funzione usando il codice sopra, quindi dobbiamo solo dare il numero di valori che vogliamo generare alla funzione che genererà la sequenza di Fibonacci. Ad esempio, creiamo la funzione per generare la sequenza di Fibonacci dato il numero di valori e testiamola per generare 10 valori e mostrare il risultato sulla console utilizzando la funzione console.log(). Vedi il codice qui sotto.

function GenerateFibonacci(number) {
  var fibonacci = [];
  fibonacci[0] = 0;
  fibonacci[1] = 1;
  for (var i = 2; i < number; i++) {
    fibonacci[i] = fibonacci[i - 2] + fibonacci[i - 1];
  }
  return fibonacci;
}
var f = GenerateFibonacci(10);
console.log(f);

Produzione:

(10) [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

Come puoi vedere nell’output, sono stati generati i primi dieci valori della sequenza di Fibonacci. Puoi usare questa funzione per generare tutti i valori della sequenza di Fibonacci che vuoi.