Einführung
In diesem Lab werden wir das Konzept des Generierens der Fibonacci-Folge mit JavaScript erkunden. Wir werden die Array.from()-Methode zusammen mit den reduce()- und concat()-Methoden verwenden, um ein Array zu erstellen, das die Fibonacci-Folge bis zum n-ten Glied enthält. Am Ende des Labs werden Sie ein tieferes Verständnis dieser Methoden und davon haben, wie sie verwendet werden können, um die Fibonacci-Folge in JavaScript zu generieren.
Fibonacci-Folge
Um die Fibonacci-Folge in JavaScript zu generieren, führen Sie die folgenden Schritte aus:
- Öffnen Sie das Terminal/SSH und geben Sie
nodeein. - Verwenden Sie
Array.from(), um ein leeres Array der bestimmten Länge zu erstellen und die ersten beiden Werte (0und1) zu initialisieren. - Verwenden Sie
Array.prototype.reduce()undArray.prototype.concat(), um Werte zum Array hinzuzufügen, wobei Sie die Summe der letzten beiden Werte verwenden, außer für die ersten beiden. - Rufen Sie die
fibonacci()-Funktion auf und übergeben Sie die gewünschte Länge der Sequenz als Argument.
Hier ist der Code:
const fibonacci = (n) =>
Array.from({ length: n }).reduce(
(acc, val, i) => acc.concat(i > 1 ? acc[i - 1] + acc[i - 2] : i),
[]
);
fibonacci(6); // [0, 1, 1, 2, 3, 5]
Dies wird ein Array generieren, das die Fibonacci-Folge bis zum n-ten Glied enthält.
Zusammenfassung
Herzlichen Glückwunsch! Sie haben das Fibonacci-Lab abgeschlossen. Sie können in LabEx weitere Labs ausprobieren, um Ihre Fähigkeiten zu verbessern.