Python: Fibonacci-Folge mit Rekursion ausgeben
Die Fibonacci-Folge ist ein klassisches Rekursionsproblem, bei dem jede Zahl die Summe der beiden vorherigen Zahlen ist. Die ersten beiden Zahlen der Folge sind normalerweise 0 und 1. Wir können eine rekursive Funktion verwenden, um die Fibonacci-Folge zu erzeugen.
Beispiel
def fibonacci(n):
if n <= 0:
return []
elif n == 1:
return [0]
elif n == 2:
return [0, 1]
else:
fib_sequence = fibonacci(n - 1)
fib_sequence.append(fib_sequence[-1] + fib_sequence[-2])
return fib_sequence
# Die ersten 10 Fibonacci-Zahlen ausgeben
print(fibonacci(10))
if n <= 0:
return []
elif n == 1:
return [0]
elif n == 2:
return [0, 1]
else:
fib_sequence = fibonacci(n - 1)
fib_sequence.append(fib_sequence[-1] + fib_sequence[-2])
return fib_sequence
# Die ersten 10 Fibonacci-Zahlen ausgeben
print(fibonacci(10))
Codeanalyse:
fibonacciDie Funktion akzeptiert eine Ganzzahlnals Parameter, der die Länge der zu erzeugenden Fibonacci-Folge angibt.- Wenn
nist kleiner oder gleich 0, gib eine leere Liste zurück. - Wenn
nist gleich 1, gib eine Liste zurück, die nur 0 enthält. - Wenn
nist gleich 2, gib eine Liste zurück, die 0 und 1 enthält. - Für
nist größer als 2, rufe rekursiv auffibonacci(n - 1), um die ersten zu erzeugenn-1Fibonacci-Zahlen, dann addiere die letzten beiden Zahlen und hänge sie an die Liste an.
Ausgabeergebnis:
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]Andere Erweiterungen
Python3-Beispiele