Urutan fibonacci ditulis sebagai:
0, 1, 1, 2, 3, 5, 8, 13, 21, ...
Deret Fibonacci adalah deret bilangan bulat di mana dua suku pertama berada 0 dan 1. Setelah itu, suku berikutnya diartikan sebagai penjumlahan dari dua suku sebelumnya.
Contoh 1: Seri Fibonacci Hingga n Ketentuan
// 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;
}
Keluaran
Enter the number of terms: 4 Fibonacci Series: 0 1 1 2
Pada program di atas, pengguna diminta untuk memasukkan jumlah term yang diinginkan dalam deret Fibonacci.
Itu for
loop mengulang ke nomor yang dimasukkan oleh pengguna.
0 dicetak pada awalnya. Kemudian, pada setiap iterasi, nilai suku kedua disimpan dalam variabel n1 dan jumlah dari dua suku sebelumnya disimpan dalam variabel n2.
Contoh 2: Urutan Fibonacci Hingga Angka Tertentu
// 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;
}
Keluaran
Enter a positive number: 5 Fibonacci Series: 0 1 1 2 3 5
Dalam contoh di atas, pengguna diminta untuk memasukkan angka yang mereka inginkan untuk mencetak deret Fibonacci.
Dua istilah pertama 0 dan 1 ditampilkan sebelumnya. Kemudian, a while
loop digunakan untuk mengulangi persyaratan untuk menemukan deret Fibonacci hingga angka yang dimasukkan oleh pengguna.