Diese Zahlenfolge ist rekursiv (Rekursion) definiert:
. Ab dem dritten Glied gilt: Die Summe der beiden vorangegangenen Glieder ergibt das neue Glied. Die Glieder dieser Reihe entwickeln sich sehr schnell: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1.597, 2.584, 4.181, 6.765, 10.946, 17.711. Manche definieren die beiden ersten Glieder mit 0 und 1, danach alle folgenden Glieder durch die Summe der beiden Vorgänger.
Hat Dir dieser Beitrag gefallen? Mit dem Matheblog.de RSS feed immer auf dem neuesten Stand!























