Fibonacci

Die Fibonacci-Folge

Anfangszahl: 0 und 1

Die darauf folgenden Zahlen ergeben sich aus denn davor stehenden Zahlen. Aber nicht alle Zahlen werden zusammen gezählt, sondern nur die letzten zwei Zahlen. So ergibt sich eine endlose Zahlenreihe.

Bsp: 0,1,1,2,3,5,8,13,21,34,55,89...und wie geht es weiter? 142,231,373,604

Also wird , bei den Startzahlen 0 und 1, einfach die 0 und die 1 addiert und das Ergebnis ist 1. Dann zählt man 1 und 1 zusammen und erhält 2. Jetzt muß man 1 und 2 addieren. Diesmal kommt 3 raus. Wenn man jetzt weitermacht, kommt als nächstes heraus: 5,8,13,21,34,55,89,...