"Schreiben Sie eine Funktion fib(n), welche die ersten n Fibonacci-Zahlen in einer Liste zurückgibt, wobei n∈ℕ
gilt. Die i-te Fibonacci-Zahl lässt sich mithilfe der folgenden Formel berechnen:
fib(i)= falls i =1 --> 1
falls i=2 --> 1
sonst fib(i−1)+fib(i−2) "
Naja das ganze soll mit hilfe einer rekursiven Funktion geshrieben werden. Mein Ansatz waere folgendes gewesen:
Code: Alles auswählen
def fib(i):
L=[]
if i == 1:
return L.append(1)
elif i == 2:
return L.append(1)
else:
return L.append(fib(i-1)+fib(i-2))
Danke:)