wir haben gerade in der Schule im Fach INFO mit dem Thema Rekursionen
in Python angefangen und auch schon gleich eine hausaufgabe aufbekommen. Doch bei dieser steh ich etwas auf dem Schlauch und wollte deßhalb einmal hier nachfragen.
Undzwar haben wir in Python ein kleines Programm programmiert, das diesen Algorithmus forsetzt (1,1,2,3,5,8,13,21...) und unsere Hausaufgabe dabei ist es uns Gedanken zu machen dies in eine Rekursion zu setzen oder so.
Doch ich habe keinerlei Ahnung wie dies in Python geht.
Ich kenne nur noch Rekursionen von LOGO.
Dies ist unser Programm:
Code: Alles auswählen
def fib ():
a=1
b=1
for n in range (0, 50):
c=a+b
a=b
b=c
print b
fib()
Wäre sehr lieb, wenn mir jemand helfen könnte.
Falls Fragen bestehen, bitte Posten.
Danke im vorraus.
Mit freundlichen Grüßen
Söan
Edit (BlackJack): Code in Code-Tags gesetzt.