Fibonacci-Folge
- Über 2.400 Übungen mit fast 200.000 Aufgaben
- Interaktive Eingaben, Lösungswege und Tipps
- Automatische Auswertungen und Korrektur
- Erkennung von Wissenslücken
Diese Zahlenfolge ist rekursiv (->Rekursion) definiert: \(a_{1}=a_{2}=1,a_{n+2}=a_{n+1}+a_{n}\).
Es gilt: die Summe zweier aufeinander folgender Glieder ergibt das nächste Glied.
Die Glieder dieser Reihe wachsen sehr schnell an: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711.