In diesem Beispiel lernen Sie, eine Fibonacci-Sequenz mithilfe der Rekursion in JavaScript zu programmieren.
Um dieses Beispiel zu verstehen, sollten Sie die folgenden JavaScript-Programmierthemen kennen:
- JavaScript-Rekursion
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. Daher ist der n-te Term die Summe aus (n-1) -ten Term und (n-2) -ten Term.
Beispiel: Fibonacci-Sequenz bis zum n-ten Term mit Rekursion
// program to display fibonacci sequence using recursion function fibonacci(num) ( if(num < 2) ( return num; ) else ( return fibonacci(num-1) + fibonacci(num - 2); ) ) // take nth term input from the user const nTerms = prompt('Enter the number of terms: '); if(nTerms <=0) ( console.log('Enter a positive integer.'); ) else ( for(let i = 0; i < nTerms; i++) ( console.log(fibonacci(i)); ) )
Ausgabe
Geben Sie die Anzahl der Begriffe ein: 5 0 1 1 2 3
In dem obigen Programm wird eine rekursive Funktion fibonacci()
verwendet, um die Fibonacci-Sequenz zu finden.
- Der Benutzer wird aufgefordert, eine Reihe von Begriffen einzugeben, bis zu denen er die Fibonacci-Sequenz drucken möchte (hier 5 ).
- Die
if… else
Anweisung wird verwendet, um zu überprüfen, ob die Zahl größer als 0 ist . - Wenn die Zahl größer als 0 ist , wird eine
for
Schleife verwendet, um jeden Term rekursiv zu berechnen (ruft diefibonacci()
Funktion erneut auf).