LU99.A02: Fibonacci-Folge
Aufgabe
Die Fibonacci-Folge ist eine unendliche Reihe von natürlichen Zahlen. Die Reihe beginnt mit den Zahlen 0 und 1. Danach ist jede Zahl die Summe der beiden ihr vorangehenden Zahlen:
0 1 1 2 3 5 8 13 21 34 …
Das Programm erwartet vom Benutzer die Eingabe einer natürlichen Zahl, welche die Position innerhalb der Folge angibt. Anschliessend gibt das Programm die Zahl an der angegebenen Position aus.
Beispiel
Die Zeilen mit *n*
stehen für die Eingaben des Benutzers.
Achten Sie darauf, dass das Programm keine anderen Ausgaben als die Zahlen produziert.
*4* 2
*7* 8
Programmlogik
- Der Benutzer gibt die gewünschte Position ein
- Speichern Sie die beiden ersten Zahlen in je eine Variable
number1
,number2
. - Iteration von 3 bis zur gewünschten Position
- Berechnen Sie die nächste Zahl in der Fibonacci-Folge.
- Verschieben Sie den Wert der Variable
number2
in die Variablenumber1
. - Verschieben Sie den Wert der nächsten Zahl in die Variable
number2
.
- Geben Sie den Wert der Variable
number2
aus.
Vorgehen
- Akzeptieren Sie die Aufgabe im Classroom über den Link im Moodle-Kurs.
- Clonen Sie die Aufgabe in PyCharm.
- Erstellen Sie das Programm in der Datei
Fibonacci.py
mit Python. - Führen Sie einen Commit & Push des fertigen Programms durch.
In der Datei „Fibonacci_test.py“ finden Sie ein paar Tests. Diese können Sie nutzen, um ihre Lösung zu prüfen.