JavaScript Fibonacci

In diesem Tutorial wird erläutert, wie eine Fibonacci-Folge mithilfe einer Schleife in JavaScript generiert wird.

Generieren Sie eine Fibonacci-Sequenz mit einer Schleife in JavaScript

In der Fibonacci-Folge sind der erste und der zweite Wert 0 und 1, und alle anderen Werte werden basierend auf den vorherigen beiden Werten berechnet. Zum Beispiel ist der dritte Wert der Fibonacci-Folge die Summe der ersten beiden Werte und so weiter.

Um die Fibonacci-Folge in JavaScript zu generieren, müssen wir die ersten beiden Werte definieren und dann eine Schleife verwenden, die den Rest der Werte generiert, indem wir zwei vorherige Werte der Folge addieren. Lassen Sie uns zum Beispiel die ersten fünf Werte der Fibonacci-Folge in JavaScript generieren. Siehe den Code unten.

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);

Ausgabe:

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

Wie Sie in der Ausgabe sehen können, wurden die ersten fünf Werte der Fibonacci-Folge generiert. Wir können auch eine Funktion mit dem obigen Code erstellen, also müssen wir der Funktion, die die Fibonacci-Folge generiert, nur die Anzahl der Werte angeben, die wir generieren möchten. Lassen Sie uns zum Beispiel die Funktion zum Generieren der Fibonacci-Folge anhand der Anzahl der Werte erstellen und sie testen, um 10 Werte zu generieren und das Ergebnis mit der Funktion console.log() auf der Konsole anzuzeigen. Siehe den Code unten.

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);

Ausgabe:

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

Wie Sie in der Ausgabe sehen können, wurden die ersten zehn Werte der Fibonacci-Folge generiert. Sie können diese Funktion verwenden, um beliebig viele Werte der Fibonacci-Folge zu generieren.