Dalam program ini, anda akan belajar memaparkan urutan Fibonacci menggunakan fungsi rekursif.
Untuk memahami contoh ini, anda harus mempunyai pengetahuan mengenai topik pengaturcaraan Python berikut:
- Python untuk Gelung
- Fungsi Python
- Pengembaraan Python
Urutan Fibonacci adalah urutan integer 0, 1, 1, 2, 3, 5, 8….
Dua penggal pertama adalah 0 dan 1. Semua terma lain diperolehi dengan menambah sebelumnya dua terms.This cara untuk mengatakan jangka-n adalah jumlah (1-n) th dan (n-2) ke- jangka.
Kod 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))
Pengeluaran
Urutan Fibonacci: 0 1 1 2 3 5 8 13 21 34
Catatan: Untuk menguji program, ubah nilai nterms.
Dalam program ini, kami menyimpan bilangan istilah yang akan dipaparkan dalam kata nama.
Fungsi rekursif recur_fibo()digunakan untuk mengira istilah ke-9 urutan. Kami menggunakan forgelung untuk mengulangi dan mengira setiap istilah secara berulang.
Lawati di sini untuk mengetahui lebih lanjut mengenai rekursi di Python.
