W tym przykładzie nauczysz się programować ciąg Fibonacciego w JavaScript.
Aby zrozumieć ten przykład, powinieneś znać następujące tematy programowania JavaScript:
- JavaScript for loop
- JavaScript while i do… while Loop
Sekwencja Fibonacciego jest zapisana jako:
0, 1, 1, 2, 3, 5, 8, 13, 21,…
Sekwencja Fibonacciego to ciąg liczb całkowitych, w którym pierwsze dwa wyrazy to 0 i 1 . Następnie następny termin jest definiowany jako suma dwóch poprzednich terminów.
Przykład 1: Seria Fibonacciego do n terminów
// 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; )
Wynik
Wprowadź liczbę terminów: 4 Szeregi Fibonacciego: 0 1 1 2
W powyższym programie użytkownik jest proszony o wpisanie liczby terminów, które chce w szeregu Fibonacciego.
forPętla iteracje do numeru wprowadzonego przez użytkownika.
0 jest drukowane jako pierwsze. Następnie w każdej iteracji wartość drugiego składnika jest przechowywana w zmiennej n1, a suma dwóch poprzednich składników jest przechowywana w zmiennej n2.
Przykład 2: Sekwencja Fibonacciego do określonej liczby
// 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; )
Wynik
Wpisz liczbę dodatnią: 5 Szereg Fibonacciego: 0 1 1 2 3 5
W powyższym przykładzie użytkownik jest proszony o wprowadzenie liczby, do której chce wydrukować szereg Fibonacciego.
Pierwsze dwa terminy 0 i 1 są wyświetlane wcześniej. Następnie whilepętla jest używana do iteracji po terminach w celu znalezienia szeregu Fibonacciego do liczby wprowadzonej przez użytkownika.
