hast Du dir schon einmal überlegt, woraus die vorherigen Zahlen bestehen?
Vorschrift für die Zahlenreihe ist ja
\[a_n= a_{n-1} + a_{n-2} \]
mit \(a_0 \) und \( a_1\) gegeben.
Dadurch kann man \( a_n \) immer zurückführen auf:
\( a_n= j \cdot a_0 + k \cdot a_1 \) mit \( j, k \in \mathbb{N} \)
Für Deine Zielzahl (hier \( a_4\) ) gilt:
\( a_4= a_3 + a_2 \)
\( a_4= a_2+ a_1 + a_2 = 2 \cdot a_2 + a_1 \)
\( a_4= 2 \cdot ( a_1 + a_0 ) + a_1 = 3 \cdot a_1 + 2 a_0 \)
Auflistung bis \( a_6 \)
\( a_0 = 1 \cdot a_0 + 0 \cdot a_1 \)
\( a_1 = 0 \cdot a_0 + 1 \cdot a_1 \)
\( a_2 = 1 \cdot a_0 + 1 \cdot a_1 \)
\( a_3 = 1 \cdot a_0 + 2 \cdot a_1 \)
\( a_4 = 2 \cdot a_0 + 3 \cdot a_1 \)
\( a_5 = 3 \cdot a_0 + 5 \cdot a_1 \)
\( a_6 = 5 \cdot a_0 + 8 \cdot a_1 \)
Wie man sehen kann bilden \( j \) und \( k \) selbst wieder Fibonnacci Folgen, wenn man die beiden Startzahlen weglässt.
Gruß