Dies ist eine alte Version des Dokuments!
Überträgt man die rekursive Definition der Fibonacci-Folge auf direkte Weise in eine Python-Funktion, erhält man so etwas:
def fibonacci(n): if n == 0: return 0 elif n == 1: return 1 else: return fibonacci(n-1) + fibonacci(n-2)