W tym programie nauczysz się wyświetlać ciąg Fibonacciego za pomocą funkcji rekurencyjnej.
Aby zrozumieć ten przykład, powinieneś znać następujące tematy programowania w Pythonie:
- Python for Loop
- Funkcje Pythona
- Rekursja w Pythonie
Ciąg Fibonacciego jest ciągiem liczb całkowitych 0, 1, 1, 2, 3, 5, 8….
Pierwsze dwa są od 0 do 1. Wszystkie inne warunki uzyskuje się przez dodanie do poprzednich dwóch terms.This znaczy, n-określenie to suma (n-1) XX i (n-2) XX okresie.
Kod źródłowy
# 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))
Wynik
Ciąg Fibonacciego: 0 1 1 2 3 5 8 13 21 34
Uwaga: Aby przetestować program, zmień wartość nterms.
W tym programie przechowujemy liczbę terminów do wyświetlenia w nterms.
Funkcja rekurencyjna recur_fibo()służy do obliczania n-tego członu ciągu. Używamy forpętli do iteracji i rekurencyjnego obliczania każdego terminu.
Odwiedź tutaj, aby dowiedzieć się więcej o rekurencji w Pythonie.
