Fibonacci

...bitte auf der Seite Jahr der Mathematik/besondere Zahlen weiterarbeiten!

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,

                1
              1   1                   
            1   2   1                 
          1   3   3   1               
        1   4   6   4   1             
     1   5   10   10   5   1           
   1   6   15   20   15   6   1         
 1   7   21   35   35   21   7   1       

1 8 28 56 70 56 28 8 1