Mathe im Mai - gelöst mit Python: 'Formationsflug' (Fibonacci Zahlen)

In dieser Aufgabe vom 07.Mai (JGS 7-9) geht es um eine besondere Reihe: die Fibonacci-Zahlen. Die ersten 8 Stellen sind angegeben und die Aufgabe ist es, die 9. Stelle zu bestimmen. Fibonaccizahlen bilden sich immer aus der Summe ihrer beiden Vorgänger.

Für diese Aufgabe stelle ich zwei Lösungen vor: Eine mit Zwischenspeichern der Ergebnisse in einer Liste, sowie die rekursive Variante. Bei rekursiver Programmierung ruft eine Funktion sich selber mit veränderten Parametern auf - so entsteht sehr eleganter, meist kurzer Programmcode. Allerdings kann der Rechenaufwand etwas höher sein.

Den Quellcode der Aufgaben könnt ihr hier herunterladen: