In diesem Beispiel lernen Sie, eine Fibonacci-Sequenz in JavaScript zu programmieren.
Um dieses Beispiel zu verstehen, sollten Sie die folgenden JavaScript-Programmierthemen kennen:
- JavaScript für Schleife
- JavaScript while und do… while Loop
Eine Fibonacci-Sequenz wird geschrieben als:
0, 1, 1, 2, 3, 5, 8, 13, 21,…
Die Fibonacci-Sequenz ist die ganzzahlige Sequenz, bei der die ersten beiden Terme 0 und 1 sind . Danach wird der nächste Begriff als die Summe der beiden vorherigen Begriffe definiert.
Beispiel 1: Fibonacci-Serie Bis zu n Terme
// 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; )
Ausgabe
Geben Sie die Anzahl der Begriffe ein: 4 Fibonacci-Serie: 0 1 1 2
Im obigen Programm wird der Benutzer aufgefordert, die Anzahl der gewünschten Begriffe in die Fibonacci-Reihe einzugeben.
Die for
Schleife iteriert bis zu der vom Benutzer eingegebenen Nummer.
Zuerst wird 0 gedruckt. Dann wird in jeder Iteration der Wert des zweiten Terms in der Variablen n1 gespeichert und die Summe von zwei vorherigen Termen wird in der Variablen n2 gespeichert.
Beispiel 2: Fibonacci-Sequenz bis zu einer bestimmten Anzahl
// 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; )
Ausgabe
Geben Sie eine positive Zahl ein: 5 Fibonacci-Serie: 0 1 1 2 3 5
Im obigen Beispiel wird der Benutzer aufgefordert, eine Nummer einzugeben, bis zu der er die Fibonacci-Serie drucken möchte.
Die ersten beiden Terme 0 und 1 werden vorher angezeigt. Anschließend wird eine while
Schleife verwendet, um die Begriffe zu durchlaufen und die Fibonacci-Reihe bis zu der vom Benutzer eingegebenen Nummer zu finden.