Ebben a példában megtanul egy Fibonacci szekvenciát programozni JavaScript-ben.
A példa megértéséhez ismernie kell a következő JavaScript programozási témákat:
- JavaScript for loop
- JavaScript while and do… míg a hurok
A fibonacci szekvenciát a következőképpen írják:
0, 1, 1, 2, 3, 5, 8, 13, 21,…
A Fibonacci szekvencia az egész szekvencia, ahol az első két tag 0 és 1 . Ezt követően a következő tagot az előző két kifejezés összegeként határozzuk meg.
1. példa: Fibonacci sorozat Legfeljebb n kifejezés
// 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; )
Kimenet
Adja meg a kifejezések számát: 4 Fibonacci sorozat: 0 1 1 2
A fenti programban a felhasználót arra kérjük, hogy írja be a kívánt kifejezések számát a Fibonacci sorozatba.
A for
hurok a felhasználó által megadott számig iterál.
Eleinte 0 nyomtatódik. Ezután minden egyes iterációban a második tag értéke tárolódik az n1 változóban, két korábbi tag összege pedig az n2 változóban.
2. példa: Fibonacci szekvencia bizonyos számig
// 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; )
Kimenet
Adjon meg egy pozitív számot: 5 Fibonacci sorozat: 0 1 1 2 3 5
A fenti példában a felhasználót arra kérjük, adja meg a Fibonacci sorozat nyomtatásához szükséges számot.
Az első két kifejezés 0 és 1 előzetesen megjelenik. Ezután egy while
ciklust használnak a feltételek ismétléséhez, hogy megtalálják a Fibonacci sorozatot a felhasználó által megadott számig.