Python: Rekursive Fibonacci-Folge verwenden
Python3-BeispieleDer folgende Code verwendet Rekursion, um die Fibonacci-Folge zu erzeugen:
Beispiel (Python 3.0+)
# Dateiname : test.py
# Autor: www.example.com
def recur_fibo(n):
"""Rekursive Funktion
Gibt die Fibonacci-Folge aus"""
if n <= 1:
return n
else:
return(recur_fibo(n-1) + recur_fibo(n-2))
# Benutzereingabe abfragen
nterms = int(input("Wie viele Terme möchten Sie ausgeben?"))
# Überprüfen, ob die eingegebene Zahl korrekt ist
if nterms <= 0:
print("Geben Sie eine positive Zahl ein")
else:
print("Fibonacci-Folge:")
for i in range(nterms):
print(recur_fibo(i))
Das Ausgabeergebnis nach Ausführung des obigen Codes ist:
您要输出几项? 10 斐波那契数列: 0 1 1 2 3 5 8 13 21 34Andere Erweiterungen