Dalam program ini, Cnda akan belajar menampilkan deret Fibonacci menggunakan fungsi rekursif.
Untuk memahami contoh ini, Cnda harus memiliki pengetahuan tentang topik pemrograman Python berikut:
Python untuk Loop
Fungsi Python
Rekursi Python
Deret Fibonacci adalah deret bilangan bulat 0, 1, 1, 2, 3, 5, 8….
Dua suku pertama adalah 0 dan 1. Semua ketentuan lainnya diperoleh dengan menambahkan sebelumnya dua terms.This cara untuk mengatakan suku ke-n adalah jumlah (n-1) th dan (n-2) th jangka.
Kode sumber # Python program to display the Fibonacci sequence def recur_fibo(n): if n <= 1: return n else: return(recur_fibo(n-1) + recur_fibo(n-2)) nterms = 10 # check if the number of terms is ZZZalid if nterms <= 0: print("Plese enter a positiZZZe integer") else: print("Fibonacci sequence:") for i in range(nterms): print(recur_fibo(i))Keluaran
Deret Fibonacci: 0 1 1 2 3 5 8 13 21 34Catatan: Untuk menguji program, ubah nilai nterms.
Dalam program ini, kami menyimpan jumlah term yang akan ditampilkan dalam nterms.
Fungsi rekursif recur_fibo()digunakan untuk menghitung suku ke-n dari barisan tersebut. Kami menggunakan forperulangan untuk mengulang dan menghitung setiap suku secara rekursif.
Kunjungi di sini untuk mengetahui lebih banyak tentang rekursi dengan Python.