I dette eksemplet lærer du å programmere en Fibonacci-sekvens ved hjelp av rekursjon i JavaScript.
For å forstå dette eksemplet, bør du ha kunnskap om følgende JavaScript-programmeringsemner:
- JavaScript-rekursjon
En Fibonacci-sekvens skrives som:
0, 1, 1, 2, 3, 5, 8, 13, 21,…
Fibonacci-sekvensen er heltallssekvensen der de to første begrepene er 0 og 1 . Etter det blir neste periode definert som summen av de to foregående begrepene. Derfor er den nte termen summen av (n-1) th term og (n-2) th term.
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)); ) )
Produksjon
Skriv inn antall ord: 5 0 1 1 2 3
I programmet ovenfor fibonacci()
brukes en rekursiv funksjon for å finne Fibonacci-sekvensen.
- Brukeren blir bedt om å angi et antall ord som de vil skrive ut Fibonacci-sekvensen for (her 5 ).
- Den
if… else
påstanden brukes for å sjekke om tallet er større enn 0 . - Hvis tallet er større enn 0 , brukes en
for
sløyfe til å beregne hvert begrep rekursivt (kallerfibonacci()
funksjonen igjen).