Tässä esimerkissä opit ohjelmoimaan Fibonacci-sekvenssin JavaScript-muodossa.
Tämän esimerkin ymmärtämiseksi sinulla on oltava tieto seuraavista JavaScript-ohjelmoinnin aiheista:
- JavaScript silmukalle
- JavaScript taas ja tee … samalla kun silmukka
Fibonacci-sekvenssi kirjoitetaan seuraavasti:
0, 1, 1, 2, 3, 5, 8, 13, 21,…
Fibonacci-sekvenssi on kokonaislukusekvenssi, jossa kaksi ensimmäistä termiä ovat 0 ja 1 . Sen jälkeen seuraava termi määritellään kahden edellisen termin summana.
Esimerkki 1: Fibonacci-sarja Enintään n termiä
// program to generate fibonacci series up to n terms // take input from the user const number = parseInt(prompt('Enter the number of terms: ')); let n1 = 0, n2 = 1, nextTerm; console.log('Fibonacci Series:'); for (let i = 1; i <= number; i++) ( console.log(n1); nextTerm = n1 + n2; n1 = n2; n2 = nextTerm; )
Tuotos
Syötä termien lukumäärä: 4 Fibonacci-sarja: 0 1 1 2
Yllä olevassa ohjelmassa käyttäjää kehotetaan syöttämään haluamiensa termien lukumäärä Fibonacci-sarjaan.
for
Silmukka iteroi jopa numeron käyttäjän.
0 tulostetaan aluksi. Sitten kussakin iteraatiossa toisen termin arvo tallennetaan muuttujaan n1 ja kahden edellisen termin summa tallennetaan muuttujaan n2.
Esimerkki 2: Fibonacci-sekvenssi tiettyyn lukuun saakka
// program to generate fibonacci series up to a certain number // take input from the user const number = parseInt(prompt('Enter a positive number: ')); let n1 = 0, n2 = 1, nextTerm; console.log('Fibonacci Series:'); console.log(n1); // print 0 console.log(n2); // print 1 nextTerm = n1 + n2; while (nextTerm <= number) ( // print the next term console.log(nextTerm); n1 = n2; n2 = nextTerm; nextTerm = n1 + n2; )
Tuotos
Syötä positiivinen luku: 5 Fibonacci-sarja: 0 1 1 2 3 5
Yllä olevassa esimerkissä käyttäjää kehotetaan syöttämään numero, johon asti hän haluaa tulostaa Fibonacci-sarjan.
Kaksi ensimmäistä termiä 0 ja 1 näytetään etukäteen. Sitten while
silmukkaa käytetään iteroimaan ehtoja Fibonacci-sarjan löytämiseksi käyttäjän syöttämään numeroon asti.