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.
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
number1
, number2
.number2
in die Variable number1
.number2
.number2
aus.Fibonacci.py
mit Python.In der Datei “Fibonacci_test.py” finden Sie ein paar Tests. Diese können Sie nutzen, um ihre Lösung zu prüfen.