JavaScript program za prikaz Fibonaccijeve sekvence pomoću rekurzije

U ovom ćete primjeru naučiti programirati Fibonaccijevu sekvencu koristeći rekurziju u JavaScript-u.

Da biste razumjeli ovaj primjer, trebali biste imati znanje o sljedećim temama programiranja JavaScript:

  • JavaScript rekurzija

Fibonaccijev niz zapisan je kao:

 0, 1, 1, 2, 3, 5, 8, 13, 21,…

Fibonaccijev niz je cjelobrojni slijed gdje su prva dva člana 0 i 1 . Nakon toga, sljedeći je pojam definiran kao zbroj prethodna dva pojma. Stoga je n-ti pojam zbroj (n-1) -tog člana i (n-2) -tog člana.

Primjer: Fibonaccijev niz do drugog pojma pomoću rekurzije

 // 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)); ) )

Izlaz

 Unesite broj pojmova: 5 0 1 1 2 3

U gore navedenom programu koristi se rekurzivna funkcija fibonacci()za pronalaženje fibonaccijevog niza.

  • Korisnik će biti zatražen da unese niz izraza do kojih želi ispisati Fibonaccijev niz (ovdje 5 ).
  • if… elseIzjava se koristi za provjeru ako je broj veći od 0 .
  • Ako je broj veći od 0 , forpetlja se koristi za rekurzivno izračunavanje svakog pojma (ponovno poziva fibonacci()funkciju).

Zanimljivi članci...