I dette eksempel lærer du at programmere en Fibonacci-sekvens ved hjælp af rekursion i JavaScript.
For at forstå dette eksempel skal du have kendskab til følgende JavaScript-programmeringsemner:
- JavaScript-rekursion
En Fibonacci sekvens er skrevet som:
0, 1, 1, 2, 3, 5, 8, 13, 21,…
Fibonacci-sekvensen er heltalssekvensen, hvor de første to termer er 0 og 1 . Derefter defineres den næste periode som summen af de to foregående termer. Derfor er det nte udtryk summen af (n-1) th sigt og (n-2) th sigt.
Eksempel: 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
Indtast antallet af udtryk: 5 0 1 1 2 3
I ovenstående program bruges en rekursiv funktion fibonacci()til at finde Fibonacci-sekvensen.
- Brugeren bliver bedt om at indtaste et antal udtryk, hvortil de vil udskrive Fibonacci-sekvensen (her 5 ).
- Den
if… elsesætning bruges til at kontrollere, hvis antallet er større end 0 . - Hvis tallet er større end 0 , bruges en
forsløjfe til at beregne hvert udtryk rekursivt (kalderfibonacci()funktionen igen).
