Notice: Unexpected clearActionName after getActionName already called in /var/www/html/includes/context/RequestContext.php on line 338 Fibonacci-Folge – WikipediaZum Inhalt springen
Angenäherte Goldene Spirale, konstruiert mit Viertelkreisen. Das Verhältnis der aufeinander folgenden Radien ist das der aufeinander folgenden Fibonacci-Zahlen (Φ bei der Goldenen Spirale).
Die Fibonacci-Folge ist die unendliche Folgenatürlicher Zahlen, die mit zweimal der Zahl 1 beginnt und bei der jede weitere Zahl die Summe der beiden ihr vorangehenden Zahlen ist. In moderner Schreibweise wird diese Folge zusätzlich mit einer führenden Zahl 0 versehen:<ref name="OESI2C">Folge A000045 in OEIS</ref>
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.<ref>{{#invoke:Vorlage:Literatur|f}}{{#if:
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.<ref name="GoSecEu">{{#if:|{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|Vorlage:FormatDate/Wartung/Error}}| |}}}}{{#if:|{{{autor}}}: }}{{#if:|{{#if:Der Goldene Schnitt – Das Mysterium der Schönheit (Dr. Dr. Ruben Stelzner)|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1={{{archiv-url}}}}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=Der Goldene Schnitt – Das Mysterium der Schönheit (Dr. Dr. Ruben Stelzner)}}]{{#if:| ({{{format}}})}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}|{{#if:http://www.golden-section.eu/kapitel5.html%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=Der Goldene Schnitt – Das Mysterium der Schönheit (Dr. Dr. Ruben Stelzner)}}}}|[{{#invoke:URLutil|getNormalized|1=http://www.golden-section.eu/kapitel5.html}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1=Der Goldene Schnitt – Das Mysterium der Schönheit (Dr. Dr. Ruben Stelzner)}}}}]}}{{#if:| ({{{format}}}{{#if:{{#if: 2023-03-29 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
| )
| {{#if:{{#ifeq:de|de||{{#if:|1}}}}| ;
| )}}}}}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}}}{{#if:http://www.golden-section.eu/kapitel5.html%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=http://www.golden-section.eu/kapitel5.html}}%7C%7C URL ungültig}}}}{{#if:Der Goldene Schnitt – Das Mysterium der Schönheit (Dr. Dr. Ruben Stelzner)|{{#if:{{#invoke:WLink|isValidLinktext|1=Der Goldene Schnitt – Das Mysterium der Schönheit (Dr. Dr. Ruben Stelzner)|lines=0}}|| Linktext ungültig}}}}{{#if: | In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{{werk}}}}}}}{{#if: | {{{hrsg}}}{{#if: |,|{{#if: 2023-03-29 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | {{#if:{{#invoke:DateTime|format|{{{datum}}}|noerror=1}}
|{{#invoke:DateTime|format|{{{datum}}}|T._Monat JJJJ}}
|{{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, datum={{{datum}}}|class=Zitationswartung}} }}{{#if: |,|{{#if: 2023-03-29 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | S. {{{seiten}}}{{#if: |,|{{#if: 2023-03-29 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: {{#invoke:TemplUtl|faculty|}}| {{#if:|{{#if:|archiviert|ehemals}}|{{#if:|Archiviert|Ehemals}}}} {{#if:|vom|im}} Vorlage:Referrer{{#if:{{#invoke:TemplUtl|faculty|}}| (nicht mehr online verfügbar)}}{{#if: | am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|Vorlage:FormatDate/Wartung/Error}}|{{{archiv-datum}}}{{#if:1155||(?)}}}}}}{{#if: 2023-03-29|;}}}}{{#if: 2023-03-29| {{#if:{{#invoke:TemplUtl|faculty|}}|abgerufen|Abgerufen}} {{#switch: {{#invoke:Str|len| {{#invoke:DateTime|format| 2023-03-29 |ISO|noerror=1}} }}
|4=im Jahr
|7=im
|10=am
|#default={{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, abruf=2023-03-29|class=Zitationswartung}} }} {{#invoke:DateTime|format|2023-03-29|T._Monat JJJJ}}
| {{#invoke:TemplUtl|failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}}{{#if:{{#ifeq:de|de||{{#if:|1}}}}|{{#if:{{#if: 2023-03-29 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
| (
| {{#if: | | (}}
}}{{#ifeq:{{#if:de|de|de}}|de||
{{#invoke:Multilingual|format|{{{sprache}}}|slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: |{{#ifeq:{{#if:de|de|de}}|de||, }}{{{kommentar}}}}})}}{{#if: {{#if: 2023-03-29 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}} }}|{{#if: |: {{
#if:
| „{{
#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
| Vorlage:Str trim
| {{#invoke:Vorlage:lang|flat}}
}}“
| {{#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
| „Vorlage:Str trim“
| {{#invoke:Text|quote
|1={{#if:
| {{#invoke:Vorlage:lang|flat}}
| {{#invoke:Vorlage:lang|flat}} }}
|2={{#if: {{#invoke:TemplUtl|faculty|}}|de-CH|de}}
|3=1}} }}
Je weiter man in der Folge fortschreitet, desto mehr nähert sich der Quotient aufeinanderfolgender Fibonacci-Zahlen dem Teilungsverhältnis des Goldenen Schnittes <math>\Phi = 1{,}6180\ldots</math> (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 <math>\Phi</math>.<ref name="GoSecEu" />
Die Fibonacci-Folge <math>f_1,\,f_2,\,f_3,\ldots</math> ist durch das rekursive Bildungsgesetz
<math>f_n = f_{n-1} + f_{n-2}</math> für <math>n \geq 3</math>
mit den Anfangswerten
<math>f_1 = f_2 = 1</math>
definiert.<ref group="Anm">Obwohl viele der Aussagen weiter unten auch gelten, wenn die Indizes (Subskripte) um einen festen Betrag verschoben werden, hat sich diese Festlegung eingebürgert. Sie hat auch den Vorteil, dass die Ergänzung auf negative Indizes sich symmetrisch zur 0 verhält.</ref>
Das bedeutet in Worten:
Für die beiden ersten Zahlen wird der Wert <math>1</math> vorgegeben.
Jede weitere Zahl ist die Summe ihrer beiden Vorgänger in der Folge.
Zu den zahlreichen bemerkenswerten Eigenschaften der Fibonacci-Zahlen gehört, dass sie dem Benfordschen Gesetz genügen.<ref>Yvonne Stry, Rainer Schwenkert: Kapitel 11 Wahrscheinlichkeitsrechnung und Statistik, Abschnitt 6 Anwendungen. Eine sonderbare Ziffern-Verteilung und die Steuerrevision, Unterabschnitt 11.6.1, in: Mathematik kompakt für Ingenieure und Informatiker, Springer-Verlag, 2006, ISBN 978-3-540-32312-9.</ref>
Die Zahl <math>\Phi</math> ist irrational. Das bedeutet, dass sie sich nicht durch ein Verhältnis zweier ganzer Zahlen darstellen lässt. Am besten lässt sich <math>\Phi</math> durch Quotienten zweier aufeinanderfolgender Fibonacci-Zahlen approximieren. Dies gilt auch für verallgemeinerte Fibonacci-Folgen, bei denen <math>f_0</math> und <math>f_1</math> beliebige natürliche Zahlen annehmen.
<math>m \mid n\Rightarrow f_m \mid f_n</math>; für <math>m>2</math> gilt auch die Umkehrung. Insbesondere kann <math>f_n</math> für <math>n>4</math> nur dann eine Primzahl sein, wenn <math>n</math> eine Primzahl ist.
<math> 2 \mid f_n \Leftrightarrow 3 \mid n</math> (Genau jede dritte Fibonacci-Zahl ist durch 2 teilbar.)
<math> 3 \mid f_n \Leftrightarrow 4 \mid n</math> (Genau jede vierte Fibonacci-Zahl ist durch 3 teilbar.)
<math> 4 \mid f_n \Leftrightarrow 6 \mid n</math> (Genau jede sechste Fibonacci-Zahl ist durch 4 teilbar.)
<math> 5 \mid f_n \Leftrightarrow 5 \mid n</math> (Genau jede fünfte Fibonacci-Zahl ist durch 5 teilbar.)
<math> 7 \mid f_n \Leftrightarrow 8 \mid n</math> (Genau jede achte Fibonacci-Zahl ist durch 7 teilbar.)
<math>16 \mid f_n \Leftrightarrow 12 \mid n</math> (Genau jede zwölfte Fibonacci-Zahl ist durch 16 teilbar.)<ref>{{#invoke:Vorlage:Literatur|f}}</ref>
Für die Teilbarkeit durch Primzahlen <math>p</math> gilt unter Verwendung des Jacobi-Symbols:<ref>{{#invoke:Vorlage:Literatur|f}}</ref>
Summenformel für negative Indizes<ref>{{#if:|{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|Vorlage:FormatDate/Wartung/Error}}| |}}}}{{#if:Laurin Pollak|Laurin Pollak: }}{{#if:|{{#if:Summation Formulas for Negative-Indexed Fibonacci and Lucas Numbers|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1={{{archiv-url}}}}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=Summation Formulas for Negative-Indexed Fibonacci and Lucas Numbers}}]{{#if:| ({{{format}}})}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}|{{#if:https://zenodo.org/records/17916239%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=Summation Formulas for Negative-Indexed Fibonacci and Lucas Numbers}}}}|[{{#invoke:URLutil|getNormalized|1=https://zenodo.org/records/17916239}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1=Summation Formulas for Negative-Indexed Fibonacci and Lucas Numbers}}}}]}}{{#if:| ({{{format}}}{{#if:2025-12-12{{#if: 2025-12-12 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
| )
| {{#if:{{#ifeq:de|de||{{#if:|1}}}}| ;
| )}}}}}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}}}{{#if:https://zenodo.org/records/17916239%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=https://zenodo.org/records/17916239}}%7C%7C URL ungültig}}}}{{#if:Summation Formulas for Negative-Indexed Fibonacci and Lucas Numbers|{{#if:{{#invoke:WLink|isValidLinktext|1=Summation Formulas for Negative-Indexed Fibonacci and Lucas Numbers|lines=0}}|| Linktext ungültig}}}}{{#if: | In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{{werk}}}}}}}{{#if: | {{{hrsg}}}{{#if: 2025-12-12|,|{{#if: 2025-12-12 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: 2025-12-12| {{#if:{{#invoke:DateTime|format|2025-12-12|noerror=1}}
|{{#invoke:DateTime|format|2025-12-12|T._Monat JJJJ}}
|{{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, datum=2025-12-12|class=Zitationswartung}} }}{{#if: |,|{{#if: 2025-12-12 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | S. {{{seiten}}}{{#if: |,|{{#if: 2025-12-12 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: {{#invoke:TemplUtl|faculty|}}| {{#if:2025-12-12|{{#if:|archiviert|ehemals}}|{{#if:|Archiviert|Ehemals}}}} {{#if:|vom|im}} Vorlage:Referrer{{#if:{{#invoke:TemplUtl|faculty|}}| (nicht mehr online verfügbar)}}{{#if: | am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|Vorlage:FormatDate/Wartung/Error}}|{{{archiv-datum}}}{{#if:1155||(?)}}}}}}{{#if: 2025-12-12|;}}}}{{#if: 2025-12-12| {{#if:2025-12-12{{#invoke:TemplUtl|faculty|}}|abgerufen|Abgerufen}} {{#switch: {{#invoke:Str|len| {{#invoke:DateTime|format| 2025-12-12 |ISO|noerror=1}} }}
|4=im Jahr
|7=im
|10=am
|#default={{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, abruf=2025-12-12|class=Zitationswartung}} }} {{#invoke:DateTime|format|2025-12-12|T._Monat JJJJ}}
| {{#invoke:TemplUtl|failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}}{{#if:{{#ifeq:de|de||{{#if:|1}}}}|{{#if:2025-12-12{{#if: 2025-12-12 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
| (
| {{#if: | | (}}
}}{{#ifeq:{{#if:de|de|de}}|de||
{{#invoke:Multilingual|format|{{{sprache}}}|slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: |{{#ifeq:{{#if:de|de|de}}|de||, }}{{{kommentar}}}}})}}{{#if: 2025-12-12{{#if: 2025-12-12 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}} }}|{{#if: |: {{
#if:
| „{{
#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
| Vorlage:Str trim
| {{#invoke:Vorlage:lang|flat}}
}}“
| {{#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
| „Vorlage:Str trim“
| {{#invoke:Text|quote
|1={{#if:
| {{#invoke:Vorlage:lang|flat}}
| {{#invoke:Vorlage:lang|flat}} }}
|2={{#if: {{#invoke:TemplUtl|faculty|}}|de-CH|de}}
|3=1}} }}
{{#invoke:Vorlage:Anker|f |errCat=Wikipedia:Vorlagenfehler/Vorlage:Anker |errHide=1}}<math>\frac 1{f_{2n}} = \sqrt{5} \, \left(\frac{\Psi^{2n}}{1-\Psi^{2n}} - \frac{\Psi^{4n}}{1-\Psi^{4n}}\right)</math><ref>Die Gleichung muss Landau (1899) bekannt gewesen sein, s. Borwein, Page 95, Exercise 3b. Wegen <math>\textstyle f_{2n} = (\Phi^{2n}-\Psi^{2n})/\sqrt{5} = (\Psi^{-2n}-\Psi^{2n})/\sqrt{5}</math> ergibt eine Multiplikation mit allen Nennern die Gleichung
{{#if: Satz von Zeckendorf|{{#ifexist:Satz von Zeckendorf|
→ Haupt{{#if:|seite|artikel}}: [[Satz von Zeckendorf{{#if: ||{{{titel1}}}}}]]{{#if: |{{#ifexist:{{{2}}}|{{#if: |{{#ifexist:{{{3}}}|, [[{{{2}}}{{#if: ||{{{titel2}}}}}]] und [[{{{3}}}{{#if: ||{{{titel3}}}}}]]| und [[{{{2}}}{{#if: ||{{{titel2}}}}}]]}}| und [[{{{2}}}{{#if: ||{{{titel2}}}}}]]}}|{{#if: |{{#ifexist:| und [[{{{3}}}{{#if: ||{{{titel3}}}}}]]|}}|}}|}}|}}
|{{#if: |{{#ifexist:{{{2}}}|
→ Haupt{{#if:|seite|artikel}}: [[{{{2}}}{{#if: ||{{{titel2}}}}}]]{{#if: |{{#ifexist:{{{3}}}| und [[{{{3}}}{{#if: ||{{{titel3}}}}}]]|}}|}}
|}}|}}|}}|}}|}}|Einbindungsfehler: Die Vorlage Hauptartikel benötigt immer mindestens ein Argument.}}
Das nach Edouard Zeckendorf benannte Zeckendorf-Theorem besagt, dass jede natürliche Zahl <math>n > 0</math> eindeutig als Summe voneinander verschiedener, nicht direkt aufeinanderfolgender Fibonacci-Zahlen <math>f_i</math> geschrieben werden kann.
Das heißt, es gibt für jedes <math>n \in \mathbb{N}, n > 0</math> eine eindeutige Darstellung der Form<ref>{{#if: | {{{author}}} | Eric W. Weisstein }}: Zeckendorf Representation. In: MathWorld (englisch). {{#if: ZeckendorfRepresentation | {{#ifeq: {{#property:P2812}} | ZeckendorfRepresentation | | {{#if: {{#property:P2812}} | {{#ifeq: 0 | 0 | }} | {{#ifeq: 0 | 0 | }} }} }} }}</ref>
<math>n = \sum_{i=2}^{k} c_i f_i</math> mit <math>c_i\in \{0, 1\}</math> und <math>c_i c_{i+1}=0</math> für alle <math>i</math>.
Die entstehende Folge <math>\left(c_i\right)_{i\in 2+\N_0}</math> 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.<ref>In manchen Büchern wird für de Moivres Entdeckung auch 1730 angegeben oder auch die Entdeckung nur Binet zugeschrieben. Für de Moivre, Bernoulli und Binet siehe dazu Beutelspacher (Albrecht Beutelspacher, Bernhard Petri: Der Goldene Schnitt. Spektrum, Heidelberg/Berlin/Oxford 1988, ISBN 3-411-03155-7, S. 90) und Schröder (u. a. in: Herbert Schröder: Wege zur Analysis: Genetisch – Geometrisch – Konstruktiv. Gabler, 2001, ISBN 3-540-42032-0, S. 12 ({{#if: KDohBgAAQBAJ
| {{#if: {{#if: ||1}} {{#if: KDohBgAAQBAJ ||1}}
| <0|&pg={{#if:|RA{{{Band}}}-}}PA12|&pg=12}}{{#if:|&q=}}#v=onepage|{{#if:|&pg=|}}{{#if:|&q=}}}}{{#if:|q=%7B%7B%7BSuchbegriff%7D%7D%7D}}|{{#if:|q=%7B%7B%7BSuchbegriff%7D%7D%7D}}}} {{#if:Auszug (Google)|{{#invoke:WLink|getEscapedTitle|Auszug (Google)}}|eingeschränkte Vorschau}}{{#if:ja|| in der Google-Buchsuche}}{{#ifeq:|US|-USA}}{{#if: KDohBgAAQBAJ |{{#invoke: Vorlage:GoogleBook|fine |id=KDohBgAAQBAJ |errN=Parameter „BuchID“ hat falsche Länge |errC=Parameter „BuchID“ enthält ungültige Zeichen |errH=# in der „BuchID“ |errP=Parameterzuweisungen in der „BuchID“ |class=editoronly |cat={{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Google Buch}} |template= Vorlage:Google Buch}}
}}
| Es darf nur genau einer der beiden Parameter „Suchbegriff“ oder „BuchID“ ausgefüllt werden. Bitte beachte die in der Vorlage:Google Buch befindliche Dokumentation und prüfe die verwendeten Parameter.{{#ifeq: 0 | 0 | }}}}
| Es muss mindestens einer der beiden Parameter „Suchbegriff“ oder „BuchID“ ausgefüllt werden. Bitte beachte die in der Vorlage:Google Buch befindliche Dokumentation und prüfe die verwendeten Parameter.{{#ifeq: 0 | 0 | }}}}{{#invoke:TemplatePar|check
|all=
|opt= Suchbegriff= BuchID= Seite= Band= SeitenID= Hervorhebung= Linktext= Land= KeinText=
|cat= {{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Google Buch}}
|template= Vorlage:Google Buch
|format= @@@
}}{{#if:Auszug (Google)|{{#if:{{#invoke:WLink|isBracketedLink|Auszug (Google)}}| Linktext ungültig}}}})). Dass die Formel zudem auch Euler bekannt war, findet man z. B. bei Winkler (Peter Winkler: Mehr mathematische Rätsel für Liebhaber. Gabler, 2010, ISBN 978-3-8274-2349-8, S. 46 ({{#if: e74hBAAAQBAJ
| {{#if: {{#if: ||1}} {{#if: e74hBAAAQBAJ ||1}}
| <0|&pg={{#if:|RA{{{Band}}}-}}PA46|&pg=46}}{{#if:|&q=}}#v=onepage|{{#if:|&pg=|}}{{#if:|&q=}}}}{{#if:|q=%7B%7B%7BSuchbegriff%7D%7D%7D}}|{{#if:|q=%7B%7B%7BSuchbegriff%7D%7D%7D}}}} {{#if:Auszug (Google)|{{#invoke:WLink|getEscapedTitle|Auszug (Google)}}|eingeschränkte Vorschau}}{{#if:ja|| in der Google-Buchsuche}}{{#ifeq:|US|-USA}}{{#if: e74hBAAAQBAJ |{{#invoke: Vorlage:GoogleBook|fine |id=e74hBAAAQBAJ |errN=Parameter „BuchID“ hat falsche Länge |errC=Parameter „BuchID“ enthält ungültige Zeichen |errH=# in der „BuchID“ |errP=Parameterzuweisungen in der „BuchID“ |class=editoronly |cat={{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Google Buch}} |template= Vorlage:Google Buch}}
}}
| Es darf nur genau einer der beiden Parameter „Suchbegriff“ oder „BuchID“ ausgefüllt werden. Bitte beachte die in der Vorlage:Google Buch befindliche Dokumentation und prüfe die verwendeten Parameter.{{#ifeq: 0 | 0 | }}}}
| Es muss mindestens einer der beiden Parameter „Suchbegriff“ oder „BuchID“ ausgefüllt werden. Bitte beachte die in der Vorlage:Google Buch befindliche Dokumentation und prüfe die verwendeten Parameter.{{#ifeq: 0 | 0 | }}}}{{#invoke:TemplatePar|check
|all=
|opt= Suchbegriff= BuchID= Seite= Band= SeitenID= Hervorhebung= Linktext= Land= KeinText=
|cat= {{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Google Buch}}
|template= Vorlage:Google Buch
|format= @@@
}}{{#if:Auszug (Google)|{{#if:{{#invoke:WLink|isBracketedLink|Auszug (Google)}}| Linktext ungültig}}}})) oder Ben-Menahem (Ari Ben-Menahem: Historical Encyclopedia of Natural and Mathematical Sciences. Band 1. Springer, 2009, ISBN 978-3-540-68831-0, S. 611 ({{#if: 9tUrarQYhKMC
| {{#if: {{#if: ||1}} {{#if: 9tUrarQYhKMC ||1}}
| <0|&pg={{#if:|RA{{{Band}}}-}}PA611|&pg=611}}{{#if:|&q=}}#v=onepage|{{#if:|&pg=|}}{{#if:|&q=}}}}{{#if:|q=%7B%7B%7BSuchbegriff%7D%7D%7D}}|{{#if:|q=%7B%7B%7BSuchbegriff%7D%7D%7D}}}} {{#if:Auszug (Google)|{{#invoke:WLink|getEscapedTitle|Auszug (Google)}}|eingeschränkte Vorschau}}{{#if:ja|| in der Google-Buchsuche}}{{#ifeq:|US|-USA}}{{#if: 9tUrarQYhKMC |{{#invoke: Vorlage:GoogleBook|fine |id=9tUrarQYhKMC |errN=Parameter „BuchID“ hat falsche Länge |errC=Parameter „BuchID“ enthält ungültige Zeichen |errH=# in der „BuchID“ |errP=Parameterzuweisungen in der „BuchID“ |class=editoronly |cat={{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Google Buch}} |template= Vorlage:Google Buch}}
}}
| Es darf nur genau einer der beiden Parameter „Suchbegriff“ oder „BuchID“ ausgefüllt werden. Bitte beachte die in der Vorlage:Google Buch befindliche Dokumentation und prüfe die verwendeten Parameter.{{#ifeq: 0 | 0 | }}}}
| Es muss mindestens einer der beiden Parameter „Suchbegriff“ oder „BuchID“ ausgefüllt werden. Bitte beachte die in der Vorlage:Google Buch befindliche Dokumentation und prüfe die verwendeten Parameter.{{#ifeq: 0 | 0 | }}}}{{#invoke:TemplatePar|check
|all=
|opt= Suchbegriff= BuchID= Seite= Band= SeitenID= Hervorhebung= Linktext= Land= KeinText=
|cat= {{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Google Buch}}
|template= Vorlage:Google Buch
|format= @@@
}}{{#if:Auszug (Google)|{{#if:{{#invoke:WLink|isBracketedLink|Auszug (Google)}}| Linktext ungültig}}}})).</ref>
Die Fibonacci-Zahlen lassen sich direkt mittels
<math>f_n = \frac{\Phi^n - \Psi^n}{\Phi-\Psi}, \qquad n \in \mathbb Z</math>
berechnen, wobei <math>\Phi, \Psi</math> die beiden Lösungen der charakteristischen Gleichung <math>x^2 - x - 1 = 0</math> sind. Mit
Bemerkenswert ist das Zusammenspiel zweier irrationaler Zahlen <math>\Phi</math> und <math>\Psi</math>, das zu einem ganzzahligen Ergebnis führt.
Näherungsformel für große Zahlen
Der Einfluss von <math>\Psi</math> geht rasch gegen Null, bspw. ist <math>-\Psi/\sqrt5 \approx +0Vorlage:,276</math>. Das kann man verwenden, um die Berechnung abzukürzen, indem man die kleine Zahl <math>-\Psi^n/\sqrt5</math> einfach weglässt und das noch verbleibende <math>\Phi^n/\sqrt5 = \left(\frac{1+\sqrt 5}2\right)^n/\sqrt5</math> kaufmännisch zur nächstgelegenen ganzen Zahl rundet. Mit Hilfe der Gaußschen Abrundungsfunktion <math>\lfloor\,\cdot\,\rfloor</math> lässt sich das so formalisieren:
<math>f_n = \Bigg\lfloor \frac1{\sqrt 5} \left(\frac{1+\sqrt 5}2\right)^n + \frac12 \Bigg\rfloor</math> für alle <math>n \ge 0</math>
Induktiver Beweis
Einer der einfachsten Beweise gelingt induktiv. Wegen <math>\tfrac{\Phi^0-\Psi^0}{\sqrt5} = 0 = f_0</math> und <math>\tfrac{\Phi^1-\Psi^1}{\sqrt5} = 1 = f_1</math> ist der Induktionsanfang erfüllt. Angenommen, die Formel gelte für alle Werte von <math>0</math> bis <math>n</math> (starke Induktionsvoraussetzung). Dann gilt sie notwendigerweise auch für <math>n+1</math>:
Nun transformiert man die Matrix <math>A=\begin{pmatrix} 0 & 1 \\ 1 & 1 \end{pmatrix}</math> in eine Diagonalmatrix <math>D</math> durch Betrachtung als Eigenwertproblem.
Es gilt <math>A=TDT^{-1}</math>, wobei <math>T</math> die Matrix der Eigenvektoren und <math>D</math> die Diagonalmatrix mit den Eigenwerten ist. Damit folgt:
Wenn also <math>x</math> so gewählt wird, dass die charakteristische Gleichung <math>x^2 - x - 1 = 0</math> erfüllt ist (also <math>x=\Phi</math> oder <math>x=\Psi</math>), wird <math>C_{n+1} = C_n + C_{n-1}</math>, d. h., <math>C_n</math> erfüllt die Fibonacci-Rekursion mit dem Rekursionsanfang <math>C_0=1</math> und <math>C_1=x</math>.
Die durch <math>A_0=1</math>, <math>A_1=\Phi</math>, <math>A_{n+1} = A_n + A_{n-1}</math> rekursiv definierte Folge hat die explizite Darstellung <math>A_n=\Phi^n</math>. Ebenso <math>B_0=1</math>, <math>B_1=\Psi</math>, <math>B_n=\Psi^n</math>.
Mit <math>A_n</math> und <math>B_n</math> genügt wegen der Superpositionseigenschaft auch jede Linearkombination <math>L_n = \alpha A_n + \beta B_n</math> der Fibonacci-Rekursion <math>L_{n+1} = L_n + L_{n-1}</math>. Mit Hilfe eines linearen Gleichungssystems ergibt sich <math>\alpha=\tfrac{1}{\sqrt5}</math> und <math>\beta=-\tfrac{1}{\sqrt5}</math>, damit <math>L_0=\tfrac{\Phi^0-\Psi^0}{\sqrt5} = 0 = f_0</math> und <math>L_1=\tfrac{\Phi^1-\Psi^1}{\sqrt5} = 1 = f_1</math>. Folglich ergibt sich explizit <math>F_n = \tfrac{A_n-B_n}{\sqrt5} = \tfrac{\Phi^n-\Psi^n}{\sqrt5}</math>.
Für <math>\alpha=\beta=1</math> ergibt sich <math>L_0=2</math> und <math>L_1=1</math>, d. h. die klassische Lucas-Folge mit explizit <math>L_n = A_n+B_n = \Phi^n+\Psi^n</math>.
Die Quotienten aufeinanderfolgender Glieder der Fibonacci-Folge sind abwechselnd kleiner und größer als der Goldene Schnitt:<ref>Gleichung (2.12) in: Fibonacci numbers and matrices. 15. Juni 2009, Robert C. Johnson, Department of Mathematical Sciences, Durham University, UK.</ref>
Mithilfe der Formel von Moivre-Binet lässt sich eine einfach Herleitung angeben. Denn für die Zahlen <math>\Phi, \Psi</math> der genannten Formel und natürliche <math>n>0</math> gilt:
<math> \Phi < \frac {\Phi^{2n+1}-\Psi^{2n+1}}{\Phi^{2n}-\Psi^{2n}} = \frac {f_{2n+1}}{f_{2n}}</math>, da im Doppelbruch der Darstellung der Folgeglieder mit Moivre-Binet der gemeinsame Nenner <math>\Phi -\Psi</math> verschwindet. – Entsprechend:
Die auf der linken Seite stehende Potenzreihe konvergiert für <math>|z|<1/\Phi=0{,}618\ldots</math>. Über die angegebene Partialbruchzerlegung erhält man wieder die Formel von Moivre-Binet.
Herleitung der erzeugenden Funktion
Für <math>G(z) = \sum_{n=0}^\infty f_n z^n</math> ist
Wegen <math>\textstyle \tbinom {n-k-1} {k} = 0</math> für <math>\textstyle n-k-1 \geq 0</math> und <math>\textstyle k>n-k-1</math> kann auch ohne Gaußklammern geschrieben werden:
<math>\sum_{n=1}^\infty f_n z^n = \sum_{l=1}^\infty z^l (1+z)^{l-1} = \sum_{l=1}^\infty z^l \sum_{k=0}^{l-1} \tbinom {l-1} k z^k = \sum_{n=1}^\infty z^n \sum_{k=0}^{[\frac{n-1}{2}]}\tbinom {n-k-1} k</math>, wobei [] Gaußklammern sind.
Bei der Umformung wurden der binomische Lehrsatz und die Umsummierung <math>n=k+l</math> mit <math>\textstyle k\leq l-1\Rightarrow k\leq\frac{n-1}{2}</math> verwendet.
Koeffizientenvergleich ergibt den angegebenen Zusammenhang.
Die Schreibweise <math>G(z)</math> für die erzeugende Funktion erlaubt auch die Darstellung
Für <math>z=0</math> verschwindet die Summe der letzten Zeile. Für dieses <math>z</math> entsteht mit Division durch <math>n! \neq 0</math> die Behauptung.
Verbindung zum reziproken Wert der Zahl 89
Wertet man die erzeugende Funktion an der Stelle <math>x=1/10</math> aus, so erhält man <math>10/89</math>, folglich lässt sich <math>89^{-1}</math> in eine unendliche Summe von Fibonacci-Zahlen zur Basis <math>10^{-n-1}</math> zerlegen.
Allerdings gilt <math>\textstyle \sum_{i=1}^{\infty} \frac{f_{i}} {b^i} = \frac{b}{b^2-b-1}</math>,
was unendlich viele Lösungen dieser Art im Dezimalsystem wie
Aus der Relation <math>A^{m+n}=A^mA^n</math> ergibt sich beispielsweise die erste oben angegebene Formel für <math>f_{m+n}</math>. <math>A</math> 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 <math>A^n</math> das <math>n</math>-te Paar aus dem Startpaar <math>(0,1)</math>. Dies und die Tatsache, dass die Eigenwerte von <math>A</math> 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 <math>n</math>-te Fibonacci-Zahl zu bestimmen, nimmt man aus der <math>n</math>-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. <math>5^0</math>, <math>5^1</math>, <math>5^2</math> usw. Anschließend addiert man diese gewichteten Elemente zusammen und dividiert durch <math display="inline">2^{n-1}</math>.
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 <math>2^{n-1}</math> cyan hervorgehoben.
kann man zunächst den Term <math>2^n</math> im Nenner ausklammern und die verbliebene Differenz mittels Binomialkoeffizienten ausschreiben und anschließend zusammenfassen:
Der <math>\sqrt{5}</math>-Term kürzt sich also raus und unter dem Summenzeichen bleiben nur Fünfer-Potenzen. Das erklärt das scheinbare Paradoxon, dass die explizite Formel für Fibonacci-Zahlen mit ihren <math>\sqrt{5}</math>-Termen überhaupt ganze Zahlen liefert. Die Abrundung <math>\lfloor n/2 \rfloor</math> in der Summen-Obergrenze ist übrigens notwendig, damit die Indizierung nicht über den Wert <math>n</math> hinausgeht und die ursprüngliche Summenbegrenzung eingehalten wird.
Vergleicht man die unter dem Summenzeichen verbliebenen Binomialkoeffizienten mit denen im Pascalschen Dreieck, erkennt man, dass es sich dabei um jeden zweiten Koeffizienten in der entsprechenden Zeile des Dreiecks handelt (wie es im Bild oben visualisiert ist). Man kann die Formel also auch als
schreiben mit der Bezeichnung <math>P_{n,k}</math> für einen Binomialkoeffizienten an der <math>k</math>-ten Stelle in der <math>n</math>-ten Zeile des Pascalschen Dreiecks (beide ab Null gezählt!). Als Beispiel erhält man für die 7-te Fibonacci-Zahl etwa den Wert
Die Summen der hier grün, rot und blau markierten flachen „Diagonalen“ im Pascalschen Dreieck ergeben jeweils eine Fibonacci-Zahl. In diesem Beispiel ist die Summe der grünen Diagonale gleich 13, die Summe der roten Diagonale gleich 21, die Summe der blauen Diagonale gleich 34. Dass sich die „Diagonale“ manchmal nicht von einem zum anderen Ende durchziehen lässt, wie im Fall der roten Diagonale, ist unerheblich. Allgemein gilt für <math>n \geq 1</math>:
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<ref name="MW2">{{#if: | {{{author}}} | Eric W. Weisstein }}: Reciprocal Fibonacci Constant. In: MathWorld (englisch). {{#if: ReciprocalFibonacciConstant | {{#ifeq: {{#property:P2812}} | ReciprocalFibonacciConstant | | {{#if: {{#property:P2812}} | {{#ifeq: 0 | 0 | }} | {{#ifeq: 0 | 0 | }} }} }} }}</ref> lässt sich mithilfe der Lambert-Reihe
<math>L(q) := \sum_{n=1}^{\infty} \frac{q^n}{1-q^n}</math> bei <math>|q| < 1</math>
ausdrücken:<ref>Landau (1899) zitiert nach Borwein, Page 95, Exercise 3b.</ref><ref group="Anm">Tatsächlich sind die Terme mit gleichem Laufindex <math>n</math> in den Summen links und rechts vom Gleichheitszeichen gleich.</ref>
Die unendliche Summe der Kehrwerte aller Fibonacci-Zahlen<ref name="MW2" /><ref>Als Dezimalbruch: Folge A079586 in OEIS</ref><ref>Als Kettenbruch: Folge A079587 in OEIS</ref>
{{#invoke:Vorlage:Siehe auch|f}}
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 <math>u</math> und <math>v</math> liefert eine Folge <math>(a_n)</math>, die mit der kanonischen Folge nach der Beziehung <math>a_n=u\cdot f_{n-2}+v\cdot f_{n-1}</math> zusammenhängt. Ein Beispiel hierfür ist die Lucas-Folge <math>(L_n)</math>.
Für die Glieder einer solchen Folge gilt ein gegenüber der Formel von Moivre-Binet verallgemeinertes explizites Bildungsgesetz:
<math>a_n\!\,= \frac{k\cdot \Phi^n-l\cdot \Psi^n}{\sqrt5}</math> mit <math>k=u\cdot \Psi^2-v\cdot \Psi</math> und <math>l=u\cdot \Phi^2-v\cdot \Phi</math>.
Die kanonische Folge stellt sich hier als Spezialfall mit <math>u=v=1</math> dar, was wegen der charakteristischen Gleichung sofort <math>k=1</math> und <math>l=1</math> 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
<math>a_n=q\cdot a_{n-2}+p\cdot a_{n-1}</math>
besitzt die charakteristische Gleichung <math>x^2-px-q=0</math>. Die Wurzeln dieser Gleichung bestimmen das explizite Bildungsgesetz. Wenn die charakteristische Gleichung die Wurzeln <math>\alpha</math> und <math>\beta</math> hat, dann lautet das Bildungsgesetz
wobei <math>k</math> und <math>l</math> 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 <math>x_i</math> dieser Gleichung wieder im Bildungsgesetz auftauchen und die Koeffizienten <math>k_i</math> durch die Anfangswerte bestimmt sind. Es gilt dann
Eine Iteration, die nur das unmittelbar vorhergehende Glied verwendet, liefert in diesem Zusammenhang als entartete Fibonacci-Folge eine reine Potenzfolge.
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 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.<ref>G. Hegi: Illustrierte Flora von Mitteleuropa. Band VI/4. 2. Auflage 1987. Weissdorn Verlag, Jena, ISBN 3-936055-23-8.</ref> Auch die Schuppen von Fichtenzapfen wie von Ananasfrüchten bilden im und gegen den Uhrzeigersinn Spiralen, deren Schuppenanzahl durch zwei aufeinanderfolgende Fibonaccizahlen gegeben ist.<ref>Richard A. Dunlap: The Golden Ratio and Fibonacci Numbers. World Scientific, Singapur 1999, ISBN 981-02-3264-0, S. 130–134.</ref>
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 <math>f_n</math>.
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 <math>y_n</math> die Anzahl der Drohnen, <math>x_n</math> die Anzahl der Königinnen (jeweils in der n-ten Generation) und <math>f_{n>1}</math> die Anzahl der Ahnen einer Drohne in der betrachteten Generation.
Fettsäuren
Unverzweigte aliphatischeMonocarbonsä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.<ref>S. Schuster, M. Fichtner, S. Sasso: Use of Fibonacci numbers in lipidomics – Enumerating various classes of fatty acids. In: Sci. Rep. 7 (2017) 39821.</ref> 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 <math>n</math>-ten Generation entspricht dem <math>n</math>-ten Kohlenstoffatom einer uaM, wobei die Zählung bei der Carboxygruppe beginnt. Jedes Paar nicht geschlechtsreifer Kaninchen entspricht einem Kohlenstoffatom <math>c_n</math>, auf das keine Doppelbindung folgen kann, jedes Paar geschlechtsreifer Kaninchen einem Kohlenstoffatom <math>C_n</math>, auf das eine Doppelbindung folgen kann (oder nicht). Die Verbindungsstrecken von <math>c_n</math> nach <math>C_{n+1}</math> oder von <math>C_n</math> nach <math>C_{n+1}</math> entsprechen Einfachbindungen, die Verbindungsstrecken von <math>C_n</math> nach <math>c_{n+1}</math> Doppelbindungen. In den Gleichungen der Modellierung ist dann <math>y_n</math> (bzw. <math>x_n</math>) die Anzahl der Kohlenstoffatome <math>c_n</math> (bzw. <math>C_n</math>). – Jeder Pfad von <math>c_1</math> zu einem Kohlenstoffatom der <math>n</math>-ten Generation entspricht genau einer uaM mit <math>n</math> Kohlenstoffatomen; die Zuordnung ist bijektiv. Also ist die Anzahl <math>f_n</math> der in der <math>n</math>-ten Generation betrachteten Kohlenstoffatome gleich der Anzahl der uaM mit <math>n</math> Kohlenstoffatomen.
Geschichte
Datei:Liber abbaci magliab f124r.jpgBerechnung der Kaninchenaufgabe im Liber abbaci (am rechten Blattrand in roter Box von oben nach unten): die Indizes beginnend mit der Gegenwart und endend mit (römisch) XII (Monaten); jeweils darunter in hindu-arabischen Ziffern die (Fibonacci-)Zahlen 1, 2, 3, 5 bis 377 der Kaninchenpaare.
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.).<ref>Parmanand Singh: Acharya Hemachandra and the (so called) Fibonacci Numbers. In: Mathematics Education. 20,1 (Siwan, 1986), {{#invoke:URIutil|{{#ifeq:1|1|linkISSN|targetISSN}}|0047-6269|0}}{{#ifeq:1|0|[!]
}}{{#ifeq:0|1
}}, S. 28–30.</ref> 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.<ref>Friedrich Gustav Lang: <templatestyles src="Webarchiv/styles.css" />{{#if:20181116131449
Fibonacci illustrierte diese Folge durch die einfache mathematische Modellierung des Wachstums einer Population von Kaninchen nach folgenden Regeln:<ref group="Anm">Dazu muss festgestellt werden, dass dies ein theoretisches Gedankenmodell ist, das sich in der Praxis nicht so abbildet. Der Grund liegt in den individuellen Genen der Kaninchenmütter und der sich verändernden Geburtenrate. Es gibt Mütter, die über die Zeit zunehmend mehr Nachkommen haben, wenn sie mehr gebären konnten, während andere weniger Nachkommen haben, nachdem sie einen großen Wurf hatten. Zudem passen Kaninchen so wie auch Mäuse ihre Wurfgröße genetisch festgelegt an das Nahrungsangebot an, indem sie Gene an- und abschalten, welche die Fertilität steuern und Keimverzögerung sowie Befruchtungswillen beeinflussen.</ref>
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 Fibonacci, 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.<ref>{{#invoke:Vorlage:Literatur|f}}</ref>
Nachdem spätere Mathematiker wie Gabriel Lamé (1795–1870) die Entdeckung dieser Zahlenfolge für sich beansprucht hatten, brachten Édouard Lucas (1842–1891)<ref>Edouard Lucas: Recherches sur plusieurs ouvrages de Léonard de Pise et sur diverses questions d’arithmétique supérieure. In: Bulletino di bibliografia e di storia delle scienze matematiche e fisiche 10. (1877), S. 129–193, S. 239–293.</ref> und andere wieder in Erinnerung, dass der zu dieser Zeit älteste bekannte Beleg von Fibonacci 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.
Mathematische Modellierung des Wachstums von Fibonaccis Kaninchen-Population
Sei <math>x_n</math> die Anzahl der geschlechtsreifen bzw. <math>y_n</math> die Anzahl der nicht geschlechtsreifen Kaninchen der <math>\textstyle n</math>-ten Generation, entsprechend für die Generationen <math>\textstyle n-1</math> und <math>\textstyle n-2</math>. Nach den oben angegebenen Regeln ist mit diesen Bezeichnungen:
<math>x_n = x_{n-1} +y_{n-1}</math> (1)
<math>x_{n-1} = x_{n-2} +y_{n-2}</math> (1’)
<math>y_n = x_{n-1}</math> (2)
Einsetzen von (1’) in (1) und anschließende Addition von (2) ergibt
für die Gesamtzahl <math>f_n = x_n+y_n</math>, <math>f_{n-2} = x_{n-2}+y_{n-2}</math>, <math>f_{n-1} = x_{n-1}+y_{n-1}</math> von Kaninchen der jeweiligen Generation also
<math>f_n = f_{n-2} +f_{n-1}</math>,
was dem angegebenen rekursiven Bildungsgesetz der Fibonacci-Folge äquivalent ist.
Mit <math>x_1 = 0,\,y_1 = 1</math> beschreibt dieses Modell die in der Zeichnung angegebene Generationenfolge.
Neuzeit
Die Zahlentheoretiker Édouard Lucas und J. Wasteels (1865–1909) zeigten Jahrhunderte später, dass aufeinanderfolgende Fibonacci-Zahlen der Gleichung
<math>f_{n+1}^2-f_{n+1}f_n-f_n^2 = (-1)^n </math>
genügen, und damit deren Bedeutung für die Zahlentheorie.
Bei der Fibonacci-Hyperbel
<math>x^2-xy-y^2=1</math>
sind
<math>(x,y)=(f_{2n+1},f_{2n})</math>
sowie bei der (nach geeigneter Transformation daraus erhaltenen) Gleichung
<math>x^2+y^2+1=3xy</math>
sind
<math>(x,y)=(f_{2n-1},f_{2n+1})</math>
die (einzigen) ganzzahligen Lösungen im 1. Quadranten.<ref>Franz Lemmermeyer: Mathematik à la Carte. S. 210 ff.</ref>
In Kunst und Unterhaltung wird die Fibonacci-Folge als etwas Besonderes, im Medium noch nicht Dagewesenes aufgegriffen. Ihre mathematische Bedeutung bleibt dabei im Hintergrund.
In der Unterhaltungsmathematik basieren das Schachbrett-Paradoxon und ähnliche geometrische Trugschlüsse auf den Eigenschaften der Fibonacci-Folge.
Die Künstlerin Hilma af Klint „war fasziniert von geometrischen Mustern. Mathematiker verwenden die Fibonacci-Sequenz, um Spiralformen zu beschreiben, die überall in der Schöpfung erscheinen. Die Nautilusschale ist ein Beispiel für diese logarithmischen Spiralen. Einige entfernte Galaxien sind in erstaunlichen Spiralen angeordnet. Wer kann die Auferstehung der toten Samen erklären – neues Leben im Frühling sprospuzieren? Wer kann die Entfaltung von Farnen ergründen?“<ref>{{#if:|{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|Vorlage:FormatDate/Wartung/Error}}| |}}}}{{#if:agpvdoug|agpvdoug: }}{{#if:|{{#if:Hilma af Klint - The Abstract Artist Who Painted Invisible Realities|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1={{{archiv-url}}}}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=Hilma af Klint - The Abstract Artist Who Painted Invisible Realities}}]{{#if:| ({{{format}}})}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}|{{#if:https://www.agpv.org/hilma-af-klint/%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=Hilma af Klint - The Abstract Artist Who Painted Invisible Realities}}}}|[{{#invoke:URLutil|getNormalized|1=https://www.agpv.org/hilma-af-klint/}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1=Hilma af Klint - The Abstract Artist Who Painted Invisible Realities}}}}]}}{{#if:| ({{{format}}}{{#if:agpv.org2019-11-12{{#if: 2025-07-20 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
| )
| {{#if:{{#ifeq:en-US|de||{{#if:en-US|1}}}}| ;
| )}}}}}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}}}{{#if:https://www.agpv.org/hilma-af-klint/%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=https://www.agpv.org/hilma-af-klint/}}%7C%7C URL ungültig}}}}{{#if:Hilma af Klint - The Abstract Artist Who Painted Invisible Realities|{{#if:{{#invoke:WLink|isValidLinktext|1=Hilma af Klint - The Abstract Artist Who Painted Invisible Realities|lines=0}}|| Linktext ungültig}}}}{{#if: agpv.org| In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=agpv.org}}}}{{#if: | {{{hrsg}}}{{#if: 2019-11-12|,|{{#if: 2025-07-20 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: 2019-11-12| {{#if:{{#invoke:DateTime|format|2019-11-12|noerror=1}}
|{{#invoke:DateTime|format|2019-11-12|T._Monat JJJJ}}
|{{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, datum=2019-11-12|class=Zitationswartung}} }}{{#if: |,|{{#if: 2025-07-20 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | S. {{{seiten}}}{{#if: |,|{{#if: 2025-07-20 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: {{#invoke:TemplUtl|faculty|}}| {{#if:2019-11-12|{{#if:|archiviert|ehemals}}|{{#if:|Archiviert|Ehemals}}}} {{#if:|vom|im}} Vorlage:Referrer{{#if:{{#invoke:TemplUtl|faculty|}}| (nicht mehr online verfügbar)}}{{#if: | am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|Vorlage:FormatDate/Wartung/Error}}|{{{archiv-datum}}}{{#if:1155||(?)}}}}}}{{#if: 2025-07-20|;}}}}{{#if: 2025-07-20| {{#if:2019-11-12{{#invoke:TemplUtl|faculty|}}|abgerufen|Abgerufen}} {{#switch: {{#invoke:Str|len| {{#invoke:DateTime|format| 2025-07-20 |ISO|noerror=1}} }}
|4=im Jahr
|7=im
|10=am
|#default={{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, abruf=2025-07-20|class=Zitationswartung}} }} {{#invoke:DateTime|format|2025-07-20|T._Monat JJJJ}}
| {{#invoke:TemplUtl|failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}}{{#if:{{#ifeq:en-US|de||{{#if:en-US|1}}}}|{{#if:agpv.org2019-11-12{{#if: 2025-07-20 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
| (
| {{#if: | | (}}
}}{{#ifeq:{{#if:en-US|en-US|de}}|de||
{{#invoke:Multilingual|format|en-US|slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: |{{#ifeq:{{#if:en-US|en-US|de}}|de||, }}{{{kommentar}}}}})}}{{#if: 2019-11-12{{#if: 2025-07-20 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}} }}en-US|{{#if: |: {{
#if:
| „{{
#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
| Vorlage:Str trim
| {{#invoke:Vorlage:lang|flat}}
}}“
| {{#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
| „Vorlage:Str trim“
| {{#invoke:Text|quote
|1={{#if:
| {{#invoke:Vorlage:lang|flat}}
| {{#invoke:Vorlage:lang|flat}} }}
|2={{#if: {{#invoke:TemplUtl|faculty|}}|de-CH|de}}
|3=1}} }}
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.
Mario Merz hat sich seit den 1970er Jahren immer wieder mit der Fibonacci-Folge auseinandergesetzt.<ref>Die Fondazione Merz in Turin würdigt Mario Merz und sein Arte-Povera-Werk Finestre sull’arte,9. Juli 2024, abgerufen am 9. August 2024</ref> Seit 1992 hängt im Zürcher Hauptbahnhof seine Lichtskulptur Das philosophische Ei aus roten Neonröhren mit Tieren und Fibonacci-Zahlen. 2001 schuf er in Unna ein Lichtkunst-Objekt, die Fibonacci-Reihe, auf dem Schornstein einer ehemaligen Fabrik.<ref>Fibonacci-Reihe, Unna RuhrKunstMuseen, abgerufen am 9. August 2024.</ref> In Zusammenarbeit mit Petra Paffenholz kreierte unter anderem das Kunstwerk „Ziffern im Wald“ auf dem Mönchsberg in Salzburg.<ref>Mario Merz: Ziffern im Wald, Sammlung Würth, Inv. 15607</ref>
Die Künstlerin Martina Schettina beschäftigt sich in ihren mathematischen Bildern ebenfalls mit den Fibonacci-Zahlen.<ref>Beitrag in MU – Der Mathematikunterricht „Mathematik und Kunst“. Jg. 55, Heft 2, April 2009. Friedrich Verlag, Herausgeber Stefan Deschauer, TU Dresden, {{#invoke:URIutil|{{#ifeq:1|1|linkISSN|targetISSN}}|0025-5807|0}}{{#ifeq:1|0|[!]
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.
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 MangaJojo’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.
Patric Sommerhoff hat die Fibonacci-Folge als Quadrat dargestellt und dabei den Goldenen Schnitt in Gestalt von Graustufen berücksichtigt<ref>{{#if:|{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|Vorlage:FormatDate/Wartung/Error}}| |}}}}{{#if:|{{{autor}}}: }}{{#if:|{{#if:Fibonacci Quadrat|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1={{{archiv-url}}}}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=Fibonacci Quadrat}}]{{#if:| ({{{format}}})}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}|{{#if:https://fibonacci-quadrat.de%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=Fibonacci Quadrat}}}}|[{{#invoke:URLutil|getNormalized|1=https://fibonacci-quadrat.de}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1=Fibonacci Quadrat}}}}]}}{{#if:| ({{{format}}}{{#if:{{#if: 2023-12-18 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
Hans Walser verknüpft die Fibonacci-Zahlen künstlerisch mit einem Pythagoras-Baum als spiralartige Figur in seinen Mathematische Spielereien in zwei und drei Dimensionen<ref name="Walser">Hans Walser: Spiralen, Schraubenlinien und spiralartige Figuren – Mathematische Spielereien in zwei und drei Dimensionen, Springer Spektrum, Springer-Verlag GmbH Berlin 2022, ISBN 978-3-662-65131-5, Seiten 93–94.</ref>
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:
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 <math>n</math> Gliedern bilden.<ref name="MW" />
Die Stern-Brocot-Folge hat ein ähnliches Bildungsgesetz und weist ähnlich vielfältige mathematische Besonderheiten auf wie die Fibonacci-Folge.
Anmerkungen
<references group="Anm" />
Literatur
Thomas Koshy: Fibonacci and Lucas Numbers with Applications. Wiley, 2001, ISBN 978-1-118-03131-5.
|X|x=
|0|-=
|S|s= – Sammlung von Bildern
|1|= – Sammlung von Bildern{{#if:
| {{#switch: {{#invoke:TemplUtl|faculty|1}}/{{#invoke:TemplUtl|faculty|1}}
|1/= und Videos
|1/1=, Videos und Audiodateien
|/1= und Audiodateien}}
| , Videos und Audiodateien
}}
