I det här exemplet lär du dig att programmera en Fibonacci-sekvens med rekursion i JavaScript.
För att förstå detta exempel bör du ha kunskap om följande JavaScript-programmeringsämnen:
- JavaScript-rekursion
En Fibonacci-sekvens skrivs som:
0, 1, 1, 2, 3, 5, 8, 13, 21, …
Fibonacci-sekvensen är heltalssekvensen där de två första termerna är 0 och 1 . Därefter definieras nästa term som summan av de två föregående termerna. Följaktligen är den n: e termen summan av (n-1) : s term och (n-2): e term.
Exempel: Fibonacci Sequence Upto nth Term using Recursion
// 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)); ) )
Produktion
Ange antalet termer: 5 0 1 1 2 3
I ovanstående program används en rekursiv funktion fibonacci()
för att hitta Fibonacci-sekvensen.
- Användaren uppmanas att ange ett antal termer för vilka de vill skriva ut Fibonacci-sekvensen (här 5 ).
- Det
if… else
uttalandet används för att kontrollera om antalet är större än 0 . - Om talet är större än 0 används en
for
slinga för att beräkna varje term rekursivt (anroparfibonacci()
funktionen igen).