I det här exemplet lär du dig att programmera en Fibonacci-sekvens i JavaScript.
För att förstå detta exempel bör du ha kunskap om följande JavaScript-programmeringsämnen:
- JavaScript för loop
- JavaScript medan och gör … medan Loop
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.
Exempel 1: Fibonacci-serien Upp till n villkor
// 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; )
Produktion
Ange antalet termer: 4 Fibonacci-serier: 0 1 1 2
I ovanstående program uppmanas användaren att ange antalet termer som de vill ha i Fibonacci-serien.
Den for
slinga itererar upp till det antal som anges av användaren.
0 skrivs ut först. Därefter lagras värdet på den andra termen i varje iteration i variabeln n och summan av två tidigare termer lagras i variabeln2.
Exempel 2: Fibonacci-sekvens upp till ett visst antal
// 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; )
Produktion
Ange ett positivt tal: 5 Fibonacci-serier: 0 1 1 2 3 5
I exemplet ovan uppmanas användaren att ange ett nummer till vilket de vill skriva ut Fibonacci-serien.
De två första termerna 0 och 1 visas i förväg. Sedan används en while
slinga för att iterera över termerna för att hitta Fibonacci-serien upp till det antal som användaren angett.