Fibonacci-Folge

Die Fibonacci-Folge ist die unendliche Folge natürlicher Zahlen, die mit zweimal der Zahl 1 beginnt, und bei der jede Zahl die Summe der beiden ihr vorangehenden Zahlen ist. In moderner Schreibweise wird diese Folge zusätzlich mit einer führenden Zahl 0 versehen:

Die darin enthaltenen Zahlen heißen Fibonacci-Zahlen. Benannt ist die Folge nach Leonardo Fibonacci, der damit im Jahr 1202 das Wachstum einer Kaninchenpopulation beschrieb. Die Folge war aber schon in der Antike sowohl den Griechen als auch den Indern bekannt.

Weitere Untersuchungen zeigten, dass die Fibonacci-Folge auch noch zahlreiche andere Wachstumsvorgänge in der Natur beschreibt. Es scheint, als sei sie eine Art Wachstumsmuster in der Natur.

Die Fibonacci-Zahlen weisen einige bemerkenswerte mathematische Besonderheiten auf:
 Aufgrund der Beziehung zur vorherigen und zur folgenden Zahl scheint Wachstum in der Natur einem Additionsgesetz zu folgen.
 Zwischen Fibonacci-Folge und Goldenem Schnitt besteht eine Verwandtschaft. Je weiter man in der Folge fortschreitet, desto mehr nähert sich der Quotient aufeinanderfolgender Fibonacci-Zahlen dem Teilungsverhältnis des Goldenen Schnittes  (beispielsweise 13:8 = 1,6250; 21:13 ≈ 1,6154; 34:21 ≈ 1,6190; 55:34 ≈ 1,6176; etc.).
 Diese Näherung ist alternierend, d. h., die Quotienten sind abwechselnd kleiner und größer als .

Definition der Fibonacci-Folge 

Die Fibonacci-Folge  ist durch das rekursive Bildungsgesetz
    für   
mit den Anfangswerten
 
definiert.
Das bedeutet in Worten:
 Für die beiden ersten Zahlen wird der Wert  vorgegeben.
 Jede weitere Zahl ist die Summe ihrer beiden Vorgänger in der Folge.
Daraus ergibt sich:
 {| class="wikitable" style="text-align:right; border:0;"
! n || fn || rowspan="11" style="border:0; background:white; |
! n || fn || rowspan="11" style="border:0; background:white" |
! n || fn || rowspan="11" style="border:0; background:white" |
! n || fn || rowspan="11" style="border:0; background:white" |
! n || fn || rowspan="11" style="border:0; background:white" |
|-
|  1 || 1
| 11 || 89
| 21 || 10 946
| 31 || 1 346 269
| 41 || 165 580 141
|-
|  2 || 1
| 12 || 144
| 22 || 17 711
| 32 || 2 178 309
| 42 || 267 914 296
|-
|  3 || 2
| 13 || 233
| 23 || 28 657
| 33 || 3 524 578
| 43 || 433 494 437
|-
|  4 || 3
| 14 || 377
| 24 || 46 368
| 34 || 5 702 887
| 44 || 701 408 733
|-
|  5 || 5
| 15 || 610
| 25 || 75 025
| 35 || 9 227 465
| 45 || 1 134 903 170
|-
|  6 || 8
| 16 || 987
| 26 || 121 393
| 36 || 14 930 352
| 46 || 1 836 311 903
|-
|  7 || 13
| 17 || 1 597
| 27 || 196 418
| 37 || 24 157 817
| 47 || 2 971 215 073
|-
|  8 || 21
| 18 || 2 584
| 28 || 317 811
| 38 || 39 088 169
| 48 || 4 807 526 976
|-
|  9 || 34
| 19 || 4 181
| 29 || 514 229
| 39 || 63 245 986
| 49 || 7 778 742 049
|-
| 10 || 55
| 20 || 6 765
| 30 || 832 040
| 40 || 102 334 155
| 50 || 12 586 269 025
|-
|}

Aus der Forderung, dass die Rekursion

 

auch für ganze Zahlen  gelten soll, erhält man eine eindeutige Fortsetzung auf den Index 0 und auf negative Indizes. Es gilt:

 
  für alle 

Die so erweiterte Fibonacci-Folge lautet dann
 {| class="wikitable" style="text-align:right"
|-
|
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
|
|-
| 
| 13
| −8
|  5
| −3
|  2
| −1
|  1
|  0
|  1
|  1
|  2
|  3
|  5
|  8
| 13
| 
|}
und heißt Folge der negaFibonacci-Zahlen.

Darüber hinaus ist eine Verallgemeinerung der Fibonacci-Zahlen auf komplexe Zahlen, proendliche Zahlen und auf Vektorräume möglich.

Eigenschaften 
Zu den zahlreichen bemerkenswerten Eigenschaften der Fibonacci-Zahlen gehört, dass sie dem Benfordschen Gesetz genügen.

Verwandtschaft mit dem Goldenen Schnitt 
Wie von Johannes Kepler festgestellt wurde, kommen die Quotienten zweier aufeinanderfolgender Fibonacci-Zahlen dem Goldenen Schnitt
 
beliebig nahe. Dies folgt unmittelbar aus der Näherungsformel für große Zahlen :
 

Diese Quotienten zweier aufeinanderfolgender Fibonacci-Zahlen haben eine bemerkenswerte Kettenbruchdarstellung:
 
mit der -Notation aus dem Artikel Kettenbruch.

Da diese Quotienten gegen den Goldenen Schnitt konvergieren, lässt sich dieser als der unendliche periodische Kettenbruch:

 

darstellen. Die Zahl  ist irrational. Das bedeutet, dass sie sich nicht durch ein Verhältnis zweier ganzer Zahlen darstellen lässt. Am besten lässt sich  durch Quotienten zweier aufeinanderfolgender Fibonacci-Zahlen approximieren. Dies gilt auch für verallgemeinerte Fibonaccifolgen, bei denen  und  beliebige natürliche Zahlen annehmen.

Beziehungen zwischen den Folgengliedern 
Identitäten:
 
  mit der Lucas-Folge  (mit ), insbesondere:
 
 
  (Identität von Catalan)
  (Identität von Cassini, Spezialfall der Catalan-Identität)
  (Identität von d’Ocagne)

Teilbarkeit:
 
 Je zwei benachbarte Fibonaccizahlen sind teilerfremd, d. h. .
 ; für  gilt auch die Umkehrung. Insbesondere kann  für  nur dann eine Primzahl sein, wenn  eine Primzahl ist.
  (Genau jede dritte Fibonacci-Zahl ist durch 2 teilbar.)
  (Genau jede vierte Fibonacci-Zahl ist durch 3 teilbar.)
  (Genau jede sechste Fibonacci-Zahl ist durch 4 teilbar.)
  (Genau jede fünfte Fibonacci-Zahl ist durch 5 teilbar.)
  (Genau jede achte Fibonacci-Zahl ist durch 7 teilbar.)
  (Genau jede zwölfte Fibonacci-Zahl ist durch 16 teilbar.)
 Für die Teilbarkeit durch Primzahlen  gilt unter Verwendung des Jacobi-Symbols:
 
 

Summenformeln:
 
 
 
 
 
 
 
 

Es gibt noch zahlreiche weitere derartige Formeln.

Reziproke:

Zeckendorf-Theorem 

Das nach Edouard Zeckendorf benannte Zeckendorf-Theorem besagt, dass jede natürliche Zahl  eindeutig als Summe voneinander verschiedener, nicht direkt aufeinanderfolgender Fibonacci-Zahlen  geschrieben werden kann.
Das heißt, es gibt für jedes  eine eindeutige Darstellung der Form
  mit  und  für alle .
Die entstehende Folge  von Nullen und Einsen wird Zeckendorf-Sequenz genannt. Sehr eng hängt damit der Fibonacci-Kode zusammen.

Berechnung

Formel von Moivre-Binet 

Das explizite Bildungsgesetz für die Glieder der Fibonacci-Folge wurde unabhängig voneinander von den französischen Mathematikern Abraham de Moivre im Jahr 1718 und Jacques Philippe Marie Binet im Jahr 1843 entdeckt. Dazwischen war es aber auch den Mathematikern Leonhard Euler und Daniel Bernoulli bekannt, Letzterer lieferte 1728 auch den vermutlich ersten Beweis.

Die Fibonacci-Zahlen lassen sich direkt mittels
 
berechnen, wobei  die beiden Lösungen der charakteristischen Gleichung  sind. Mit
 
 
gilt explizit:
 

Bemerkenswert ist das Zusammenspiel zweier irrationaler Zahlen  und , das zu einem ganzzahligen Ergebnis führt. Die Abbildung zeigt die beiden Folgen  und  sowie  als deren Differenz.

Näherungsformel für große Zahlen 
Der Einfluss von  geht rasch gegen Null, bspw. ist . Das kann man verwenden, um die Berechnung abzukürzen, indem man den Term für genügend große  ignoriert und das Ergebnis zur nächsten natürlichen Zahl rundet:
          (Gaußsche Rundungsklammer )
Tatsächlich geht das schon für .

Induktiver Beweis 
Einer der einfachsten Beweise gelingt induktiv. Wegen  und  ist der Induktionsanfang erfüllt. Angenommen, die Formel gelte für alle Werte von  bis  (starke Induktionsvoraussetzung). Wir zeigen, dass sie dann notwendigerweise auch für  gilt:
 
Dabei haben wir benutzt, dass  und  der charakteristischen Gleichung  genügen.

Nach dem Prinzip der vollständigen Induktion muss nun die Formel für alle  gelten.

Herleitung über ein Eigenwertproblem 
Die Formel von Binet kann mit Matrizenrechnung und dem Eigenwertproblem in der linearen Algebra hergeleitet werden mittels folgendem Ansatz:
 

Nun transformiert man die Matrix  in eine Diagonalmatrix  durch Betrachtung als Eigenwertproblem.

Es gilt , wobei  die Matrix der Eigenvektoren und  die Diagonalmatrix mit den Eigenwerten ist. Damit folgt:

Herleitung mittels Differenzengleichung 
Eine andere Herleitungsmöglichkeit folgt aus der Theorie der linearen Differenzengleichungen:

Sei  eine geometrische Folge, so ergibt sich:
 

Wenn also  so gewählt wird, dass die charakteristische Gleichung  erfüllt ist (also  oder ), wird , d. h.,  erfüllt die Fibonacci-Rekursion mit dem Rekursionsanfang  und .

Die durch , ,  rekursiv definierte Folge hat die explizite Darstellung . Ebenso , , .

Mit  und  genügt wegen der Superpositionseigenschaft auch jede Linearkombination  der Fibonacci-Rekursion . Mit Hilfe eines linearen Gleichungssystems ergibt sich  und , damit  und . Folglich ergibt sich explizit .

Für  ergibt sich  und , d. h. die klassische Lucas-Folge mit explizit .

Herleitung mittels z-Transformation 
Da Differenzengleichungen sehr elegant mittels z-Transformation beschrieben werden können, kann man die z-Transformation auch zur Herleitung der expliziten Formel für Fibonacci-Zahlen einsetzen. Im Artikel Einsatz der z-Transformation zur Bestimmung expliziter Formeln von Rekursionsvorschriften wird die allgemeine Vorgehensweise beschrieben und dann am Beispiel der Fibonacci-Zahlenfolge erläutert.

Alternierende Näherung 
Die Quotienten aufeinanderfolgender Glieder der Fibonacci-Folge sind abwechselnd kleiner und größer als der Goldene Schnitt:

 

Die Differenz dieser oberen und unteren Schranke von  konvergiert für wachsende  rasch gegen Null wegen
 

Bei der Vereinfachung des Zählers wurde die Identität von Cassini nebst  verwendet.

Erzeugende Funktion 
Eine erzeugende Funktion der Fibonacci-Zahlen ist
 
Die auf der linken Seite stehende Potenzreihe konvergiert für . Über die angegebene Partialbruchzerlegung erhält man wieder die Formel von Moivre-Binet.

Mit einer geeigneten erzeugenden Funktion lässt sich ein Zusammenhang zwischen den Fibonacci-Zahlen und den Binomialkoeffizienten darstellen:
 

Wegen  für  und  kann auch ohne Gaußklammern geschrieben werden:
 

Die Schreibweise  für die erzeugende Funktion erlaubt auch die Darstellung

Verbindung zum reziproken Wert der Zahl 89 
Wertet man die erzeugende Funktion an der Stelle  aus, so erhält man , folglich lässt sich  in eine unendliche Summe von Fibonacci-Zahlen zur Basis  zerlegen.

Darstellung mit Matrizen 
Die Fibonacci-Zahlen tauchen auch als Einträge der Potenzen der Matrix  auf:
 
Aus der Relation  ergibt sich beispielsweise die erste oben angegebene Formel für .  beschreibt zugleich die Summationsvorschrift der Fibonacci-Folge, denn ihr Produkt mit einem Paar aufeinanderfolgender Fibonacci-Zahlen (als Spaltenmatrix geschrieben) ergibt das nächste Paar; entsprechend erzeugt  das -te Paar aus dem Startpaar . Dies und die Tatsache, dass die Eigenwerte von  gerade der Goldene Schnitt und dessen Kehrwert (Letzterer mit negativem Vorzeichen) sind, führen wieder auf die oben genannte Formel von Binet.

Verwandtschaft mit dem Pascalschen Dreieck 
Die Fibonacci-Zahlen können mithilfe des Pascalschen Dreiecks beschrieben werden. Um die -te Fibonacci-Zahl zu bestimmen, nimmt man aus der -ten Zeile des Pascalschen Dreiecks jede zweite Zahl und gewichtet sie mit der entsprechenden Fünfer-Potenz – anfangend mit 0 in aufsteigender Reihenfolge, d. h. , ,  usw. Anschließend addiert man diese gewichteten Elemente zusammen und dividiert durch .

Das Bild unten veranschaulicht die Berechnung der ersten sieben Fibonacci-Zahlen aus dem Pascalschen Dreieck. Zum leichteren Verständnis sind die nicht benutzten Elemente des Pascalschen Dreiecks im Bild ausgegraut, die Gewichtung mit den aufsteigenden Fünfer-Potenzen rot und die Exponenten  cyan hervorgehoben.

Reihen von Reziproken 
Da die Fibonacci-Zahlen exponentiell mit dem Index wachsen, konvergieren die reziproken Reihen absolut.
 Die unendliche Summe der Kehrwerte der Fibonacci-Zahlen mit geradem Index lässt sich mithilfe der Lambert-Reihe
    bei   
 ausdrücken:
 {|
|-
|style="width:25em;"|  || ≈ 1,535370508836252985029852896651599
|}
 Die unendliche Summe der Kehrwerte der Fibonacci-Zahlen mit ungeradem Index lässt sich durch eine Jacobische Thetafunktion ausdrücken:
 {|
|-
|style="width:25em;"|  || ≈ 1,824515157406924568142158406267328
|}
 Ebenfalls geschlossen lässt sich die Formel für die Summe darstellen, wenn der Nenner um 1 erhöht wird:
 
 Die unendliche Summe der Kehrwerte aller Fibonacci-Zahlen
 {|
|-
|style="width:25em;"|  || ≈ 3,359885666243177553172011302918927
|}
 ist irrational (André-Jeannin; 1989).
 Die unendliche Summe der Kehrwerte der Quadrate der Fibonaccizahlen findet sich bei Borwein:
 {|
|-
|style="width:25em;"|  || ≈ 2,426320751167241187741569412926620
|}
 Zudem zeigten Good (1974) und Hoggatt (1976):

Verallgemeinerungen 

Die klassische („kanonische“) Fibonacci-Folge ist durch drei Kriterien charakterisiert:
 Eine lineare Iteration, welche die beiden vorangehenden Folgenglieder einbezieht
 Eine Linearkombination dieser Folgenglieder, in der beide Vorgänger den Koeffizienten +1 tragen
 Beide Startglieder gleich +1

Jedes dieser Kriterien erlaubt eine Verallgemeinerung:

 Die Wahl anderer Startglieder  und  liefert eine Folge , die mit der kanonischen Folge nach der Beziehung  zusammenhängt. Ein Beispiel hierfür ist die Lucas-Folge .
 Für die Glieder einer solchen Folge gilt ein gegenüber der Formel von Moivre-Binet verallgemeinertes explizites Bildungsgesetz:
  mit  und .
 Die kanonische Folge stellt sich hier als Spezialfall mit  dar, was wegen der charakteristischen Gleichung sofort  und  liefert.

 Die Wahl anderer Koeffizienten für die Linearkombination liefert eine Folge, für die eine andere charakteristische Gleichung gilt. Eine Folge mit der Iterationsvorschrift
 
 besitzt die charakteristische Gleichung . Die Wurzeln dieser Gleichung bestimmen das explizite Bildungsgesetz. Wenn die charakteristische Gleichung die Wurzeln  und  hat, dann lautet das Bildungsgesetz
 
 wobei  und  wieder durch die Startglieder bestimmt sind.

 Eine Iteration, die mehr als zwei vorangehende Folgenglieder einbezieht, besitzt dementsprechend ein Polynom höheren Grades als charakteristische Gleichung, wobei die Wurzeln  dieser Gleichung wieder im Bildungsgesetz auftauchen und die Koeffizienten  durch die Anfangswerte bestimmt sind. Es gilt dann
 .
 Beispiele für derartige Folgen sind die Tribonacci- und die Tetranacci-Folge. Die Perrin-Folge und die Padovan-Folge folgen der Regel .

 Eine Iteration, die nur das unmittelbar vorhergehende Glied verwendet, liefert in diesem Zusammenhang als entartete Fibonacci-Folge eine reine Potenzfolge.

Fibonacci-Folgen in der Natur

Phyllotaxis 

Die Blätter (Phyllotaxis) oder Fruchtstände vieler Pflanzen sind in Spiralen angeordnet, wobei die Anzahl dieser Spiralen den Fibonacci-Zahlen entsprechen.
In diesem Fall ist der Winkel zwischen architektonisch benachbarten Blättern oder Früchten bezüglich der Pflanzenachse der Goldene Winkel.
Das liegt daran, dass Brüche von aufeinanderfolgenden Fibonacci-Zahlen den zugrunde liegenden Goldenen Schnitt am besten approximieren.
Die Spiralen werden daher von Pflanzenelementen gebildet, deren Platznummern sich durch die Fibonacci-Zahl im Nenner unterscheiden und damit fast in die gleiche Richtung weisen. Durch diese spiralförmige Anordnung der Blätter um die Sprossachse erzielt die Pflanze die beste Lichtausbeute. Der Versatz der Blätter um das irrationale Verhältnis des Goldenen Winkels sorgt dafür, dass nie Perioden auftauchen, wie es z. B. bei 1/4 der Fall wäre (0° 90° 180° 270° | 0° 90° …). Dadurch wird der denkbar ungünstigste Fall vermieden, dass ein Blatt genau senkrecht über dem anderen steht und so die Blätter maximalen Schatten auf darunterliegenden Blättern erzeugen oder maximale „Lichtlücken“ entstehen.

Beispielsweise tragen die Körbe der Silberdistel (Carlina acaulis) hunderte gleichgestaltiger Blüten, die in kleineren Körben in einer 21-zu-55-Stellung, in größeren Körben in 34-zu-89- und 55-zu-144-Stellung in den Korbboden eingefügt sind. Auch die Schuppen von Fichtenzapfen wie auch von Ananasfrüchten bilden im und gegen den Uhrzeigersinn Spiralen, deren Schuppenanzahl durch zwei aufeinanderfolgende Fibonaccizahlen gegeben ist.

Wissenschaftshistorisch sei hier auf das Buch On Growth and Form von D’Arcy Wentworth Thompson (1917) verwiesen.

Stammbäume 
Männchen der Honigbiene (Apis mellifera) werden als Drohnen bezeichnet. Interessanterweise beschreibt die Fibonacci-Folge die Anzahl der Ahnen einer Drohne. Das erklärt sich dadurch, dass eine Drohne (Generation n = 1) sich aus einem unbefruchteten Ei entwickelt, das ausschließlich Erbgut ihrer Mutter, der Bienenkönigin (Generation n = 2), enthält; eine Drohne hat keinen Vater. Eine Königin jedoch hat zwei Eltern, nämlich als Mutter eine andere Königin und als Vater eine Drohne (Generation n = 3) usw. Die Anzahl aller Ahnen einer Drohne in je einer so definierten n-ten Generation ist die n-te Fibonacci-Zahl .

Um das einzusehen, lässt sich die Zeichnung zur Anzahl der Kaninchen in Fibonaccis Modell im Abschnitt Antike und Mittelalter in Europa verwenden. Jedes Paar nicht geschlechtsreifer Kaninchen entspricht einer Drohne, jedes Paar geschlechtsreifer Kaninchen einer Königin. In den Gleichungen der Modellierung ist dann  die Anzahl der Drohnen,  die Anzahl der Königinnen (jeweils in der n-ten Generation) und  die Anzahl der Ahnen einer Drohne in der betrachteten Generation.

Fettsäuren 
Unverzweigte aliphatische Monocarbonsäuren (hier: uaM), zu denen im Regelfall die Fettsäuren gehören, können verschieden viele Doppelbindungen an verschiedenen Positionen aufweisen. Die Anzahl der uaM gehorcht als Funktion der Kettenlänge der Fibonacci-Folge. Das folgt daraus, dass Doppelbindungen bei uaM nicht benachbart sind; die seltenen Ausnahmen sind hier vernachlässigt. Speziell gibt es nur eine aliphatische Monocarbonsäure mit einem C-Atom: Ameisensäure, eine mit zwei C-Atomen: Essigsäure, zwei mit dreien: Propionsäure und Acrylsäure usw. Bei 18 C-Atomen ergeben sich 2.584 Varianten (wovon Stearinsäure, Ölsäure, Linolsäure und Linolensäure vier Beispiele sind).

Auch hier lässt sich, um das einzusehen, die Zeichnung zur Anzahl der Kaninchen in Fibonaccis Modell im Abschnitt Antike und Mittelalter in Europa verwenden. Ein Kaninchenpaar der -ten Generation entspricht dem -ten Kohlenstoffatom einer uaM, wobei die Zählung bei der Carboxygruppe beginnt. Jedes Paar nicht geschlechtsreifer Kaninchen entspricht einem Kohlenstoffatom , auf das keine Doppelbindung folgen kann, jedes Paar geschlechtsreifer Kaninchen einem Kohlenstoffatom , auf das eine Doppelbindung folgen kann (oder nicht). Die Verbindungsstrecken von  nach  oder von  nach  entsprechen Einfachbindungen, die Verbindungsstrecken von  nach  Doppelbindungen. In den Gleichungen der Modellierung ist dann  (bzw. ) die Anzahl der Kohlenstoffatome  (bzw. ). – Jeder Pfad von  zu einem Kohlenstoffatom der -ten Generation entspricht genau einer uaM mit  Kohlenstoffatomen; die Zuordnung ist bijektiv. Also ist die Anzahl  der in der -ten Generation betrachteten Kohlenstoffatome gleich der Anzahl der uaM mit  Kohlenstoffatomen.

Geschichte

Altes Indien 
Ihre früheste bekannte Erwähnung findet sich unter dem Namen mātrāmeru („Berg der Kadenz“) in der Chhandah-shāstra („Kunst der Prosodie“) des Sanskrit-Grammatikers Pingala (um 450 v. Chr. oder nach anderer Datierung um 200 v. Chr.). In ausführlicherer Form behandelten später auch Virahanka (6. Jh.) und besonders dann Acharya Hemachandra (1089–1172) diese Zahlenfolge, um die rechnerische Möglichkeit der Bildung von Metren durch regelmäßige Verteilung kurzer und langer Silben zu beschreiben.

Antike und Mittelalter in Europa 
In der westlichen Welt war diese Folge ebenfalls schon in der Antike Nikomachos von Gerasa (um 100 n. Chr.) bekannt. Sie ist aber mit dem Namen des italienischen Mathematikers Leonardo da Pisa, genannt Fibonacci („figlio di Bonacci“, Sohn des Bonacci), verbunden, der in seinem Liber abbaci („Buch der Rechenkunst“, Erstfassung von 1202 nicht erhalten, zweite Fassung von ca. 1227) diese Zahlenfolge mit dem Beispiel eines Kaninchenzüchters beschrieb, der herausfinden will, wie viele Kaninchenpaare innerhalb eines Jahres aus einem einzigen Paar entstehen, wenn jedes Paar ab dem zweiten Lebensmonat ein weiteres Paar pro Monat zur Welt bringt:

Fibonacci illustrierte diese Folge durch die einfache mathematische Modellierung des Wachstums einer Population von Kaninchen nach folgenden Regeln:

 Jedes Paar Kaninchen wirft pro Monat ein weiteres Paar Kaninchen.
 Ein neugeborenes Paar bekommt erst im zweiten Lebensmonat Nachwuchs (die Austragungszeit reicht von einem Monat in den nächsten).
 Die Tiere befinden sich in einem abgeschlossenen Raum („in quodam loco, qui erat undique pariete circumdatus“), sodass kein Tier die Population verlassen und keines von außen hinzukommen kann.

Fibonacci begann die Folge, nicht ganz konsequent, nicht mit einem neugeborenen, sondern mit einem trächtigen Paar, das seinen Nachwuchs bereits im ersten Monat wirft, sodass im ersten Monat bereits 2 Paare zu zählen sind. In jedem Folgemonat kommt dann zu der Anzahl der Paare, die im Vormonat gelebt haben, eine Anzahl von neugeborenen Paaren hinzu, die gleich der Anzahl derjenigen Paare ist, die bereits im vorvergangenen Monat gelebt hatten, da der Nachwuchs des Vormonats noch zu jung ist, um jetzt schon seinerseits Nachwuchs zu werfen. Fibonacci führte den Sachverhalt für die zwölf Monate eines Jahres vor (2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377) und wies auf das Bildungsgesetz der Folge durch Summierung jeweils zweier aufeinanderfolgender Folgenglieder (2+3 = 5, 3+5 = 8, 5+8 = 13 usw.) hin. Er merkte außerdem an, dass die Folge sich nach diesem Prinzip für eine unendliche Zahl von Monaten fortsetzen lässt, was dann allerdings unsterbliche Kaninchen voraussetzt: „et sic posses facere per ordinem de infinitis numeris mensibus.“ Weitere Beachtung hatte er dem Prinzip in seinen erhaltenen Werken nicht geschenkt.

Eine 2014 erschienene, mathematisch-historische Analyse zum Leben des Leonardo von Pisa, insbesondere zu seinem Aufenthalt in der nordafrikanischen Hafenstadt Bejaia (im heutigen Algerien), kam zu dem Schluss, dass der Hintergrund der Fibonacci-Folge gar nicht bei einem Modell der Vermehrung von Kaninchen zu suchen ist (was schon länger vermutet wurde), sondern vielmehr bei den Bienenzüchtern von Bejaia und ihrer Kenntnis des Bienenstammbaums zu finden ist. Zu Leonardos Zeit war Bejaia ein wichtiger Exporteur von Bienenwachs, worauf noch heute der französische Name der Stadt (Bougie, wie das frz. Wort für Kerze) hinweist.

Nachdem spätere Mathematiker wie Gabriel Lamé (1795–1870) die Entdeckung dieser Zahlenfolge für sich beansprucht hatten, brachten Édouard Lucas (1842–1891) und andere wieder in Erinnerung, dass der zu dieser Zeit älteste bekannte Beleg von Leonardo da Pisa stammte, und unter dem Namen „Fibonacci-Folge“ („suite de Fibonacci“, „Fibonacci sequence“, „successione di Fibonacci“) ist sie seither in den meisten westlichen Sprachen geläufig.
 {| class="wikitable" style="width:100%"
| Mathematische Modellierung des Wachstums von Fibonaccis Kaninchen-Population

Sei  die Anzahl der geschlechtsreifen bzw.  die Anzahl der nicht geschlechtsreifen Kaninchen der -ten Generation, entsprechend für die Generationen  und . Nach den oben angegebenen Regeln ist mit diesen Bezeichnungen:

    (1)
    (1’)
  (2)

Einsetzen von (1’) in (1) und anschließende Addition von (2) ergibt

 ,

für die Gesamtzahl ,  ,   von Kaninchen der jeweiligen Generation also

 ,

was dem angegebenen rekursiven Bildungsgesetz der Fibonacci-Folge äquivalent ist.

Mit  beschreibt dieses Modell die in der Zeichnung angegebenene Generationenfolge.
|}

Neuzeit 
Die Zahlentheoretiker Édouard Lucas und J. Wasteels (1865–1909) zeigten Jahrhunderte später, dass aufeinanderfolgende Fibonacci-Zahlen der Gleichung
 
genügen, und damit deren Bedeutung für die Zahlentheorie.

Bei der Fibonacci-Hyperbel
 
sind
 
sowie bei der (nach geeigneter Transformation daraus erhaltenen) Gleichung
 
sind
 
die (einzigen) ganzzahligen Lösungen im 1. Quadranten.

Rezeption in Kunst und Unterhaltung 
 In der Unterhaltungsmathematik basieren das Schachbrett-Paradoxon und ähnliche geometrische Trugschlüsse auf den Eigenschaften der Fibonacci-Folge.
 Das Systemgedicht alfabet (1981) der dänischen Schriftstellerin Inger Christensen basiert auf der Fibonacci-Folge.
 Das Cover des Debütalbums der kanadischen Band The Organ, Grab That Gun, wurde von David Cuesta mithilfe eines auf der Fibonacci-Folge basierenden Rasters entworfen.
 Die Künstler Mario Merz und Petra Paffenholz setzten sich in ihren Installationen mit der Fibonacci-Folge auseinander und kreierten unter anderem das Kunstwerk „Ziffern im Wald“ auf dem Mönchsberg in Salzburg.
 Der Gesang im Lied Lateralus der Progressive-Metal-Band Tool basiert auf Fibonacci-Zahlen.
 Die Künstlerin Martina Schettina beschäftigt sich in ihren mathematischen Bildern ebenfalls mit den Fibonacci-Zahlen.
 Dan Brown verwendet in seinem Thriller The Da Vinci Code (2003) (deutsch: Sakrileg, 2004) die Fibonacci-Folge als geheime Botschaft.
 Im Film π – System im Chaos von Darren Aronofsky, in dem der Protagonist nach dem „Muster der Welt“ in den Kursdaten von Aktien und in der Zahl π sucht, wird die Fibonacci-Folge erwähnt.
 In der Serie Criminal Minds (Staffel 4, Folge 8) entführt ein Killer seine Opfer anhand der Fibonacci-Folge.
 In Lars von Triers Film Nymphomaniac wird im Kapitel 5 – kleine Orgelschule – die Fibonacci-Folge mit einem Bach-Orgelsatz in Verbindung gebracht.
 In dem Videospiel Watch Dogs von Ubisoft, in der Serienkiller-Mission als Zahlen, die an den einzelnen Tatorten der Opfer aufzufinden sind.
 In dem Song What’s Goes? von Die Orsons rappt KAAS die Fibonacci-Folge bis zur Zahl 144.
 Am Kernkraftwerk Leibstadt (CH) ist die Süd-Front des Maschinenhauses mit einer nach rechts progressiv ansteigenden Kurve aus sechs orangen Rechteckelementen bemalt, deren einzelne (aber auch addierte) Höhen der Fibonacci-Folge entsprechen.
 In dem Videospiel Dishonored: Death of the Outsider wird die Fibonacci-Folge als Kombination für einen Banktresor verwendet.
 In dem Manga Jojo’s Bizzare Adventure: Steel Ball Run wird die Fibonacci-Darstellung als Darstellung der Kraft des Protagonisten verwendet.
 In dem Kinderbuch Britta Tausendfuß von Irmela Wendt lernt das Mädchen Britta nach und nach zählen. Zuerst kann sie nur bis 5 zählen. Zum achten Geburtstag ihres Bruders schenkt sie ihm 8 Pferdchen aus Rübenschnitzeln. Als ihr Vater für den Bauernhof einen Traktor mit 13 PS anschafft, zählt sie 13 Gründe auf, warum das Familienpferd trotzdem 13 Mal besser ist. Der Buchtitel kommt daher, dass Britta für Zahlen, die ihr Verständnis übersteigen, einfach tausend sagt.

Fibonacci-Datenstrukturen 
Die Fibonacci-Folge ist namensgebend für folgende Datenstrukturen, bei deren mathematischer Analyse sie auftritt.
 Fibonacci-Baum
 Fibonacci-Heap

Verwandte der Fibonacci-Folge 
Die Prinzipien der Fibonacci-Folge können auch auf ähnliche Zahlenfolgen angewendet werden. So besteht die Tribonacci-Folge gleichfalls aus aufeinanderaddierten Zahlen. Hierbei werden aber die drei vorangegangenen Zahlen addiert, um die jeweils nächste zu bilden.

    für   

Die ersten Glieder lauten:

 0, 1, 1, 2, 4, 7, …

Die Tribonaccizahlen tauchen bei einigen geometrischen Figuren auf.

Genau so, wie die Fibonaccizahlen aus 2 und die Tribonaccizahlen aus 3 Gliedern errechenbar sind, lassen sich die n-Bonaccizahlen (so auch Tetra- und Pentanaccizahlen) aus  Gliedern bilden.

Die Stern-Brocot-Folge hat ein ähnliches Bildungsgesetz und weist ähnlich vielfältige mathematische Besonderheiten auf wie die Fibonacci-Folge.

Anmerkungen

Literatur 
 Thomas Koshy: Fibonacci and Lucas Numbers with Applications. Wiley, 2001, ISBN 978-1-118-03131-5.
 
 John H. Conway, Richard K. Guy: The Book of Numbers. Copernicus NY 1996, ISBN 0-387-97993-X.
 Richard A. Dunlap: The Golden Ratio and Fibonacci Numbers. 2. Auflage. World Scientific, Singapur, 1999, ISBN 981-02-3264-0.
 Huberta Lausch: Fibonacci und die Folge(n). Oldenbourg 2010, ISBN 978-3-486-58910-8.
 Paulo Ribenboim: The New Book of Prime Number Records. Springer-Verlag 1996, ISBN 0-387-94457-5.
 Paulo Ribenboim: Meine Zahlen, meine Freunde. Glanzlichter der Zahlentheorie. Springer-Lehrbuch, 2009, ISBN 978-3-540-87955-8.
 The Fibonacci Quarterly. Seit 1963 vierteljährlich erscheinende Zeitschrift, die sich der Fibonacci- und verwandten Folgen widmet.

Weblinks 

 . – Sehr ausführliche Seite mit weiterführenden Themen.
 Fibonacci Numbers and the Golden Section. (englisch).
 Fibonacci und der Goldene Schnitt. (PDF; 823 kB).
 Albrecht Beutelspacher: Die Fibonacci-Zahlen. Aus der Fernsehsendung Mathematik zum Anfassen des Senders BR-alpha.

Einzelnachweise 

Folge ganzer Zahlen
Zahlentheorie
Theoretische Biologie
Proportionalität