In dit voorbeeld leer je om een Fibonacci-reeks te programmeren met behulp van recursie in JavaScript.
Om dit voorbeeld te begrijpen, moet u kennis hebben van de volgende JavaScript-programmeeronderwerpen:
- JavaScript-recursie
Een fibonacci-reeks wordt geschreven als:
0, 1, 1, 2, 3, 5, 8, 13, 21, …
De Fibonacci-reeks is de reeks van gehele getallen waarbij de eerste twee termen 0 en 1 zijn . Daarna wordt de volgende term gedefinieerd als de som van de vorige twee termen. Daarom is de n-de term de som van (n-1) de term en (n-2) de term.
Voorbeeld: Fibonacci-reeks tot en met de term met behulp van recursie
// 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)); ) )
Uitvoer
Voer het aantal termen in: 5 0 1 1 2 3
In het bovenstaande programma wordt een recursieve functie fibonacci()gebruikt om de fibonacci-reeks te vinden.
- De gebruiker wordt gevraagd om een aantal termen in te voeren waarvoor hij de Fibonacci-reeks wil afdrukken (hier 5 ).
- De
if… elseinstructie wordt gebruikt om te controleren of het getal groter is dan 0 . - Als het getal groter is dan 0 , wordt een
forlus gebruikt om elke term recursief te berekenen (roept defibonacci()functie opnieuw op).
