Deret Fibonacci adalah deret integer dari 0, 1, 1, 2, 3, 5, 8 ….

Dua suku pertama adalah 0 dan 1. Semua suku lainnya diperoleh dengan menjumlahkan dua suku sebelumnya. Artinya suku ke-n adalah jumlah dari (n-1)th dan (n-2)th istilah.


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 valid
if nterms <= 0:
   print("Plese enter a positive integer")
else:
   print("Fibonacci sequence:")
   for i in range(nterms):
       print(recur_fibo(i))

Keluaran

Fibonacci sequence:
0
1
1
2
3
5
8
13
21
34

catatan: Untuk menguji program, ubah nilai nterms.

Dalam program ini, kami menyimpan jumlah istilah yang akan ditampilkan nterms.

Fungsi rekursif recur_fibo() digunakan untuk menghitung suku ke-n dari barisan tersebut. Kami menggunakan a for loop untuk mengulang dan menghitung setiap suku secara rekursif.

Kunjungi di sini untuk mengetahui lebih banyak tentang rekursi dengan Python.