Program JavaScript untuk Menampilkan Deret Fibonacci Menggunakan Rekursi

Dalam contoh ini, Anda akan belajar memprogram deret Fibonacci menggunakan rekursi dalam JavaScript.

Untuk memahami contoh ini, Anda harus memiliki pengetahuan tentang topik pemrograman JavaScript berikut:

• Rekursi JavaScript

Urutan fibonacci ditulis sebagai:

 0, 1, 1, 2, 3, 5, 8, 13, 21,… 

Deret Fibonacci adalah deret bilangan bulat dimana dua suku pertama adalah 0 dan 1 . Setelah itu, suku berikutnya didefinisikan sebagai penjumlahan dari dua suku sebelumnya. Oleh karena itu, istilah n adalah jumlah (n-1) ^th jangka dan (n-2) ^th jangka.

Contoh: Urutan Fibonacci Hingga Jangka N menggunakan Rekursi

 // 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)); ) )

Keluaran

 Masukkan jumlah suku: 5 0 1 1 2 3

Dalam program di atas, fungsi rekursif fibonacci()digunakan untuk mencari urutan fibonacci.

• Pengguna diminta untuk memasukkan sejumlah istilah yang mereka inginkan untuk mencetak deret Fibonacci (di sini 5 ).
• The if… elsepernyataan digunakan untuk memeriksa apakah nomor lebih besar dari 0 .
• Jika angkanya lebih besar dari 0 , forloop digunakan untuk menghitung setiap suku secara rekursif (memanggil fibonacci()fungsi itu lagi).