Bu programda, Fibonacci dizisini özyinelemeli bir fonksiyon kullanarak görüntülemeyi öğreneceksiniz.
Bu örneği anlamak için, aşağıdaki Python programlama konuları hakkında bilgi sahibi olmalısınız:
- Döngü için Python
- Python İşlevleri
- Python Özyinelemesi
Bir Fibonacci dizisi, 0, 1, 1, 2, 3, 5, 8… tam sayı dizisidir.
İlk iki terim 0 ve 1. Tüm diğer şartlar n'inci terimi (n-1) toplamıdır söylemek önceki iki terms.This ekleme aracı ile elde edilir olan inci ve (n-2) inci terimi.
Kaynak kodu
# 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))
Çıktı
Fibonacci dizisi: 0 1 1 2 3 5 8 13 21 34
Not: Programı test etmek için nterms değerini değiştirin.
Bu programda, ntermlerde görüntülenecek terim sayısını saklıyoruz.
recur_fibo()Dizinin n'inci terimini hesaplamak için özyinelemeli bir fonksiyon kullanılır. forHer terimi yinelemeli olarak yinelemek ve hesaplamak için bir döngü kullanıyoruz .
Python'da yineleme hakkında daha fazla bilgi edinmek için burayı ziyaret edin.
