Dalam contoh ini, anda akan belajar memprogram urutan Fibonacci menggunakan pengulangan dalam JavaScript.
Untuk memahami contoh ini, anda harus mempunyai pengetahuan mengenai topik pengaturcaraan JavaScript berikut:
- Pengulangan JavaScript
Urutan fibonacci ditulis sebagai:
0, 1, 1, 2, 3, 5, 8, 13, 21,…
Urutan Fibonacci adalah urutan integer di mana dua istilah pertama adalah 0 dan 1 . Selepas itu, istilah seterusnya ditakrifkan sebagai jumlah dua istilah sebelumnya. Oleh itu, istilah-n adalah jumlah (n-1) ke- terma dan (n-2) ke- jangka.
Contoh: Fibonacci Sequence Upto nth Term using Recursion
// program to display fibonacci sequence using recursion function fibonacci(num) ( if(num < 2) ( return num; ) else ( return fibonacci(num-1) + fibonacci(num - 2); ) ) // take nth term input from the user const nTerms = prompt('Enter the number of terms: '); if(nTerms <=0) ( console.log('Enter a positive integer.'); ) else ( for(let i = 0; i < nTerms; i++) ( console.log(fibonacci(i)); ) )
Pengeluaran
Masukkan bilangan istilah: 5 0 1 1 2 3
Dalam program di atas, fungsi rekursif fibonacci()
digunakan untuk mencari urutan fibonacci.
- Pengguna diminta memasukkan sebilangan istilah sehingga mereka ingin mencetak urutan Fibonacci (di sini 5 ).
- The
if… else
kenyataan digunakan untuk menyemak jika nombor adalah lebih besar daripada 0 . - Sekiranya bilangannya lebih besar dari 0 , satu
for
gelung digunakan untuk mengira setiap istilah secara berulang (memanggilfibonacci()
fungsi itu lagi).