Sachverhalt: die Fibonacci-Zahlen
die Fibonaccizahlen (benannt nach Leornado Fibonacci) stellen eine unendliche Folge natürlicher Zahlen dar, die ex definitione mit zweimal der Zahl 1 beginnt. Die Folgezahlen ergeben sich jeweils aus der Summe der beiden vorausgegangenen.
Beispiel:
Erste Zahl: 1
Zweite Zahl: 1
Dritte Zahl: 2 (1+1)
Vierte Zahl: 3 (1+2)
Fünfte Zahl: 5 (2+3)
Sechste Zahl: 8 (3+5)
Siebte Zahl: 13 (5+8)
Gib die Anzahl der gewünschten Fibonaccizahlen ein: