Fibonacci-Folge

Die Fibonacci-Folge ist eine unendliche Folge von Zahlen (den Fibonacci-Zahlen), bei der sich die jeweils folgende Zahl durch Addition der beiden vorherigen Zahlen ergibt: 0, 1, 1, 2, 3, 5, 8, 13, … Benannt ist sie nach Leonardo Fibonacci, der damit 1202 das Wachstum einer Kaninchenpopulation beschrieb. Die Reihe war aber schon in der indischen und westlichen Antike bekannt.

Definition der Fibonacci-Folge

Die Fibonacci-Folge $f_{0},\,f_{1},\,f_{2}\,\ldots$ ist durch das rekursive Bildungsgesetz

f_{n}=f_{n-1}+f_{n-2}\

für

n\geq 2

mit den Anfangswerten

f_{0}=0\

und

f_{1}=1\

definiert. Das bedeutet in Worten:

Für die beiden ersten Zahlen werden die Werte null und eins vorgegeben.
Jede weitere Zahl ist die Summe ihrer beiden Vorgänger.

Daraus ergibt sich: (Folge A000045 in OEIS)

f₀	f₁	f₂	f₃	f₄	f₅	f₆	f₇	f₈	f₉	f₁₀	f₁₁	f₁₂	f₁₃	f₁₄	f₁₅	f₁₆	f₁₇	f₁₈	f₁₉	f₂₀	f₂₁	f₂₂	f₂₃	f₂₄	f_…
0	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	28.657	46.368	…

Oft wird auch $f_{0}=0$ ausgelassen und die Fibonacci-Folge mit $f_{1}=1$ und $f_{2}=1$ beginnend definiert, insbesondere bei der Anwendung auf Situationen, in denen ein Anfangswert Null keinen Sinn hat.

Eigenschaften

Beziehungen zwischen den Folgegliedern

Identitäten:

$f_{m+n}=f_{n+1}\;f_{m}+f_{n}\;f_{m-1}$
$f_{m+n}=f_{n}\;L_{m}+(-1)^{m+1}\;f_{n-m}$ mit der Lucas-Folge $L_{m}=f_{m+1}+\;f_{m-1}=\Phi ^{m}+\Psi ^{m}$ , insbesondere:
$f_{2n}=f_{n}\;L_{n}=f_{n}\;(f_{n+1}+f_{n-1})$
$f_{2n+1}=f_{n}^{2}+f_{n+1}^{2}$
$f_{n}^{2}-f_{n+k}\;f_{n-k}=(-1)^{n-k}f_{k}^{2}$ (Identität von Catalan)
$f_{n+1}\;f_{n-1}-f_{n}^{2}=(-1)^{n}$ (Identität von Cassini, Spezialfall der Catalan-Identität)
$f_{m}\;f_{n+1}-f_{n}\;f_{m+1}=(-1)^{n}f_{m-n}$ (Identität von d’Ocagne)

Teilbarkeit:

$\operatorname {ggT} (f_{m},f_{n})=f_{\operatorname {ggT} (m,n)}$
Je zwei benachbarte Fibonaccizahlen sind teilerfremd, d. h. $\operatorname {ggT} (f_{n},f_{n+1})=1$ .
$m\mid n\implies f_{m}\mid f_{n}$ ; falls $m>2$ ist, gilt auch die Umkehrung. Insbesondere kann $f_{n}$ für $n>4$ nur dann eine Primzahl sein, wenn $n$ eine Primzahl ist.

Reihen:

$\sum _{i=0}^{n}f_{i}=f_{n+2}-1$
$\sum _{i=1}^{2n}(-1)^{i-1}\;f_{i}=-f_{2n-1}+1$
$\sum _{i=1}^{2n+1}(-1)^{i-1}\;f_{i}=f_{2n}+1$
$\sum _{i=1}^{n}f_{i}^{2}=f_{n}\;f_{n+1}$
$\sum _{i=1}^{n}f_{2i-1}=f_{2n}$
$\sum _{i=1}^{n}f_{2i}=f_{2n+1}-1$

Es gibt noch zahlreiche weitere derartige Formeln.

Verwandtschaft mit dem Goldenen Schnitt

Wie von Johannes Kepler festgestellt wurde, nähert sich der Quotient zweier aufeinander folgender Fibonacci-Zahlen dem Goldenen Schnitt Φ an. Dies folgt unmittelbar aus der Näherungsformel für große n:

\lim _{n\to \infty }{\frac {f_{n+1}}{f_{n}}}=\lim _{n\to \infty }{\Phi ^{n+1} \over \Phi ^{n}}=\Phi \approx 1{,}618\ldots

Diese Quotienten zweier aufeinander folgender Fibonacci-Zahlen haben eine bemerkenswerte Kettenbruchdarstellung

{\frac {1}{1}}=1\qquad {\frac {2}{1}}=1+{\frac {1}{1}}\qquad {\frac {3}{2}}=1+{\frac {1}{1+{\frac {1}{1}}}}\qquad {\frac {5}{3}}=1+{\frac {1}{1+{\frac {1}{1+{\frac {1}{1}}}}}}\qquad {\frac {8}{5}}=1+{\frac {1}{1+{\frac {1}{1+{\frac {1}{1+{\frac {1}{1}}}}}}}}

Da diese Quotienten im Grenzwert gegen den goldenen Schnitt konvergieren, lässt sich dieser als der unendliche Kettenbruch

\Phi =1+{\cfrac {1}{1+{\cfrac {1}{1+{\cfrac {1}{1+{\cfrac {1}{1+\dotsb }}}}}}}}

darstellen.

Φ ist eine irrationale Zahl. Das bedeutet, dass sie sich nicht durch ein Verhältnis zweier ganzer Zahlen darstellen lässt, ein Umstand, der wesentlich zu ihrer Bedeutung in Kunst und Natur beiträgt. Am besten lässt sich Φ durch Quotienten zweier aufeinander folgender Fibonacci-Zahlen darstellen. Dies gilt auch für entartete Fibonaccifolgen, bei denen $f_{0}$ und $f_{1}$ beliebige natürliche Zahlen annehmen.

Zeckendorf-Theorem

Das Zeckendorf-Theorem (nach Edouard Zeckendorf) besagt, dass jede natürliche Zahl n größer Null eindeutig als Summe voneinander verschiedener, nicht direkt aufeinanderfolgender Fibonacci-Zahlen geschrieben werden kann. Das heißt, es gibt für jedes $n\in \mathbb {N} ,n>0$ eine eindeutige Darstellung der Form

n=\sum _{i=2}^{k}c_{i}f_{i}\quad \ c_{i}\in \{0,1\};\forall i:c_{i}c_{i+1}=0

Die entstehende Folge $(c)$ von Nullen und Einsen wird Zeckendorf-Sequenz genannt. Da aufeinanderfolgende Fibonacci-Zahlen ausgeschlossen sind, können keine zwei Einsen in einer Zeckendorf-Sequenz unmittelbar hintereinander stehen.

Fibonacci-Folgen in der Natur

Viele Pflanzen weisen in ihrem Bauplan Spiralen auf, deren Anzahl durch Fibonacci-Zahlen gegeben sind, wie beispielsweise bei den Samen in Blütenständen. Das ist dann der Fall, wenn der Winkel zwischen architektonisch benachbarten Blättern oder Samen bezüglich der Pflanzenachse der Goldene Winkel ist. Hintergrund ist der Umstand, dass die rationalen Zahlen, die den zugrunde liegenden Goldenen Schnitt am besten approximieren, Brüche von aufeinanderfolgenden Fibonacci-Zahlen sind. 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 sich so die jeweils übereinanderstehenden Blätter maximalen Schatten machen oder maximale ‚Lichtlücken‘ entstehen.

Beispielsweise tragen die Köpfe der Silberdistel (Carlina acaulis) hunderte von gleichgestaltigen Blüten, die in kleineren Köpfen in einer 21 zu 55 Stellung, in größeren Köpfen in 34 zu 89 und 55 zu 144-Stellung in den Fruchtboden eingefügt sind^[1].

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

Ein weiterer interessanter Aspekt ist, dass die Fibonacci-Folge die Ahnenmenge einer männlichen (n=1) Honigbiene (Apis mellifera) beschreibt. Das erklärt sich dadurch, dass Bienendrohnen sich aus unbefruchteten Eiern entwickeln, die in ihrem Genom dem Erbgut der Mutter (n=2) entsprechen, welche wiederum zwei Eltern besitzt (n=3), etc.

Berechnung

Formel von Moivre-Binet

Das explizite Bildungsgesetz für die Glieder der Fibonacci-Folge gelang unabhängig voneinander den französischen Mathematikern Abraham de Moivre im Jahr 1730 und Jacques Philippe Marie Binet im Jahr 1843. Das Ergebnis war aber schon den Mathematikern Leonhard Euler und Daniel Bernoulli bekannt.

Die Fibonacci-Zahlen lassen sich direkt mittels

f_{n}={\frac {\varphi ^{n}-\psi ^{n}}{\varphi -\psi }},\qquad n\in \mathbb {Z}

berechnen, wobei $\varphi ,\psi$ die beiden Lösungen der charakteristischen Gleichung $x^{2}-x-1=0$ sind. Setzt man

\varphi ={\frac {1+{\sqrt {5}}}{2}}

und

\psi =1-\varphi ={\frac {1-{\sqrt {5}}}{2}}

ein, erhält man die explizite Formel von Moivre-Binet

f_{n}={\frac {\varphi ^{n}-\psi ^{n}}{\sqrt {5}}}={\frac {1}{\sqrt {5}}}\left[\left({\frac {1+{\sqrt {5}}}{2}}\right)^{n}-\left({\frac {1-{\sqrt {5}}}{2}}\right)^{n}\right].

Bemerkenswert ist das Zusammenspiel zweier irrationaler Zahlen $\varphi ,\psi$ , das zu einem ganzzahligen Ergebnis führt.

Induktiver Beweis

Einer der einfachsten Beweise gelingt induktiv. Wegen ${\frac {\varphi ^{0}-\psi ^{0}}{\sqrt {5}}}=0=f_{0}$ und ${\frac {\varphi ^{1}-\psi ^{1}}{\sqrt {5}}}=1=f_{1}$ ist der Induktionsanfang erfüllt. Für den Induktionsschritt sei die Formel schon bis n bewiesen und wir betrachten

f_{n-1}+f_{n}={\frac {\varphi ^{n-1}-\psi ^{n-1}+\varphi ^{n}-\psi ^{n}}{\sqrt {5}}}={\frac {\varphi ^{n}(1+{\frac {1}{\varphi }})-\psi ^{n}(1+{\frac {1}{\psi }})}{\sqrt {5}}}={\frac {\varphi ^{n+1}-\psi ^{n+1}}{\sqrt {5}}}=f_{n+1}

Wobei wir benutzt haben, dass $\varphi$ und $\psi$ der charakteristischen Gleichung $x^{2}=x+1$ bzw. $1+{\tfrac {1}{x}}=x$ genügen.

Herleitung der Formel von Moivre-Binet

Die Formel von Binet kann mit Matrizenrechnung und dem Eigenwertproblem in der Linearen Algebra hergeleitet werden, folgender Ansatz:

{\begin{bmatrix}0&1\\1&1\end{bmatrix}}^{n}{\begin{bmatrix}F_{0}\\F_{1}\end{bmatrix}}={\begin{bmatrix}F_{n}\\F_{n+1}\end{bmatrix}},F_{0}=0{\text{ und }}F_{1}=1{\text{ mit }}n\geq 0.

Um das Problem zu lösen, transformiert man die Matrix $A={\begin{bmatrix}0&1\\1&1\end{bmatrix}}$ in eine Diagonalmatrix $D$ durch Betrachtung als Eigenwertproblem.

Es gilt $A=TDT^{-1}$ , wobei $T$ die Matrix der Eigenvektoren und $D$ die Diagonalmatrix mit den Eigenwerten ist. Das Problem kann nun wie folgt geschrieben werden und führt zur Lösung:

${\begin{aligned}\left(TDT^{-1}\right)^{n}{\begin{bmatrix}0\\1\end{bmatrix}}&=TD^{n}T^{-1}{\begin{bmatrix}0\\1\end{bmatrix}}\\&={\begin{bmatrix}-{\frac {1}{\sqrt {5}}}\left({\frac {1-{\sqrt {5}}}{2}}\right)^{n}+{\frac {1}{\sqrt {5}}}\left({\frac {1+{\sqrt {5}}}{2}}\right)^{n}\\-{\frac {1}{\sqrt {5}}}\left({\frac {-1-{\sqrt {5}}}{2}}\right)\left({\frac {1-{\sqrt {5}}}{2}}\right)^{n}+{\frac {1}{\sqrt {5}}}\left({\frac {-1+{\sqrt {5}}}{2}}\right)\left({\frac {1+{\sqrt {5}}}{2}}\right)^{n}\end{bmatrix}}\\&={\begin{bmatrix}F_{n}\\F_{n+1}\end{bmatrix}}.\end{aligned}}$

Herleitung mittels Differenzengleichung

Eine andere Herleitungsmöglichkeit folgt aus der Theorie zu linearen Differenzengleichungen:

Sei $C_{n}=x^{n},n\in \mathbb {N} _{0}$ eine geometrische Folge, so ergibt sich:

C_{n+1}-C_{n}-C_{n-1}=x^{n+1}-x^{n}-x^{n-1}=(x^{2}-x-1)x^{n-1}

Wenn also $x$ so gewählt wird, dass die charakteristische Gleichung $x^{2}-x-1=0$ erfüllt ist (also $x=\varphi$ oder $x=\psi \$ ), wird $C_{n+1}=C_{n}+C_{n-1}$ , d.h. $C_{n}$ erfüllt die Fibonacci-Rekursion mit dem Rekursionsanfang $C_{0}=1$ und $C_{0}=x$ .

Die rekursive Folge $A_{0}=1$ , $A_{1}=\varphi$ , $A_{n+1}=A_{n}+A_{n-1}$ hat die explizite Darstellung $A_{n}=\varphi ^{n}$ . Ebenso $B_{0}=1$ , $B_{1}=\psi \$ , $B_{n}=\psi ^{n}\$

Mit $A_{n}$ und $B_{n}$ genügt auch jede Linearkombination $L_{n}=\alpha A_{n}+\beta B_{n}$ der Fibonacci-Rekursion $L_{n+1}=L_{n}+L_{n-1}$ . Mit Hilfe eines linearen Gleichungssystems ergibt sich $\alpha ={\frac {1}{\sqrt {5}}}$ und $\beta =-{\frac {1}{\sqrt {5}}}$ damit $L_{0}={\frac {\varphi ^{0}-\psi ^{0}}{\sqrt {5}}}=0=f_{0}$ und $L_{1}={\frac {\varphi ^{1}-\psi ^{1}}{\sqrt {5}}}=1=f_{1}$ . Folglich ergibt sich explizit $F_{n}={\frac {A_{n}-B_{n}}{\sqrt {5}}}={\frac {\varphi ^{n}-\psi ^{n}}{\sqrt {5}}}$ .

Für $\alpha =\beta =1$ ergibt sich $L_{0}=2$ und $L_{1}=1$ , d.h. die klassische Lucas-Folge mit explizit $L_{n}=A_{n}+B_{n}=\varphi ^{n}+\psi ^{n}$ .

Erzeugende Funktion

Die erzeugende Funktion der Fibonacci-Zahlen ist

\sum _{n=0}^{\infty }f_{n}z^{n}={\frac {z}{1-z-z^{2}}}.

Die auf der linken Seite stehende Potenzreihe konvergiert für $|z|<1/\Phi$ . Über die Partialbruchzerlegung erhält man wiederum die Formel von Moivre-Binet.

Schreibt man die obige erzeugende Funktion als Verknüpfung zweier Potenzreihen im Sinne der formalen Potenzreihen so erhält man $(1-z)^{-1}\circ (z+z^{2})$ . Als Potenzreihe geschrieben ergibt das $\sum _{l\geq 0}(z+z^{2})^{l}=\sum _{l\geq 0}z^{l}\sum _{k=0}^{l}{\tbinom {l}{k}}z^{k}$ nach Umformungen dieser Summe zu einer Binomialreihe. Die letzte Summe kann mittels Umbenennung der Summationsindizes vereinfacht werden zu $\sum _{0\leq k\leq l}{\tbinom {l}{k}}z^{l+k}=\sum _{n\geq 0}z^{n}\sum _{k=0}^{n}{\tbinom {n-k}{k}}$ .

Koeffizientenvergleich liefert $f_{n}=\sum _{k=0}^{n}{\tbinom {n-k}{k}}$ .

Darstellung mit Matrizen

Die Fibonacci-Zahlen tauchen auch als Einträge der Potenzen der Matrix $A={\begin{pmatrix}1&1\\1&0\end{pmatrix}}$ auf:

{\begin{pmatrix}1&1\\1&0\end{pmatrix}}^{n}={\begin{pmatrix}f_{n+1}&f_{n}\\f_{n}&f_{n-1}\end{pmatrix}}.

Aus der Relation $A^{m+n}=A^{m}A^{n}$ ergibt sich beispielsweise die erste oben angegebene Formel für $f_{m+n}$ . $A$ 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 $A^{n}$ das $n$ -te Paar aus dem Startpaar $(0,1)$ . Dies und die Tatsache, dass die Eigenwerte von $A$ gerade der Goldene Schnitt und dessen Kehrwert (Letzterer mit negativem Vorzeichen) sind, führen wieder auf die oben genannte Formel von Binet.

Näherungsformel für große Zahlen

Für große Werte von n wird der Ausdruck $\Psi ^{n}=\left({\frac {1-{\sqrt {5}}}{2}}\right)^{n}$ in der Formel von Binet immer kleiner, da der Ausdruck vom Betrag $<1$ ist. Deshalb erhält man die Näherungsformel

f_{n}\approx {\frac {1}{\sqrt {5}}}{\Phi }^{n}={\frac {1}{\sqrt {5}}}\cdot \left({\frac {1+{\sqrt {5}}}{2}}\right)^{n}

Im Unterschied beispielsweise zur Stirling-Formel wird diese Formel für wachsende $n$ immer genauer; bei der Stirling-Formel geht lediglich der relative Fehler gegen 0.

Der Absolutbetrag des Quotienten $\Psi ^{n}/{\sqrt {5}}$ ist für alle n kleiner als 0,5. Demnach beschreibt die Näherungsformel das exakte Ergebnis mit einem Fehler von weniger als 0,5. Durch Runden kommt man daher wieder zu einer exakten Formel:

f_{n}=\left\lfloor {\frac {1}{\sqrt {5}}}{\Phi }^{n}+{\frac {1}{2}}\right\rfloor =\left\lfloor {\frac {1}{\sqrt {5}}}\cdot \left({\frac {1+{\sqrt {5}}}{2}}\right)^{n}+{\frac {1}{2}}\right\rfloor

mit der Gaußklammer $\lfloor {\cdot }\rfloor$ .

Geschichte

Ihre früheste Erwähnung findet sich unter dem Namen maatraameru („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.)^[2]. 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.

In der westlichen Welt war diese Reihe ebenfalls schon in der Antike Nikomachos von Gerasa (um 100 n. Chr.) bekannt.^[3] 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^[4]:

Modell einer Kaninchenpopulation

Fibonacci illustrierte diese Folge durch die einfache mathematischen Modellierung des Wachstums einer Kaninchen population nach folgender Vorschrift:

Zu Beginn gibt es ein Paar geschlechtsreifer Kaninchen.
Jedes neugeborene Paar wird im zweiten Lebensmonat geschlechtsreif.
Jedes geschlechtsreife Paar wirft pro Monat ein weiteres Paar.
Die Tiere befinden sich in einem abgeschlossenen Raum („in quodam loco, qui erat undique pariete circundatus“), so dass kein Tier die Population verlassen und keines von außen hinzukommen kann.

Das erste Paar erzeugt seinen Nachwuchs bereits im ersten Monat. Jeden Folgemonat kommt dann zu der Anzahl der Paare, die im letzten Monat gelebt haben, eine Anzahl von neugeborenen Paaren hinzu, die gleich der Anzahl der Paare ist, die bereits im vorletzten Monat gelebt haben, da genau diese geschlechtsreif sind und sich nun vermehren. Fibonacci führte den Sachverhalt für die zwölf Monate eines Jahres vor (1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377) und weist auf die Bildung der Reihe durch Addition mit dem jeweils vorhergehenden Reihenglied hin (1+2=3, 2+3=5, 3+5=8, etc.). Er merkte außerdem an, dass die Folge sich – unter der Annahme unsterblicher und ewig fortpflanzungsfähiger Kaninchen – unendlich fortsetzen lässt: „et sic posses facere per ordinem de infinitis numeris mensibus.“ Weitere Beachtung hatte er dem Prinzip in seinen erhaltenen Werken nicht geschenkt.

Nachdem spätere Mathematiker wie Gabriel Lamé (1795–1870) die Entdeckung dieser Zahlenfolge für sich beansprucht hatten, brachten Édouard Lucas (1842–1891)^[5] 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 geworden.

Rezeptionen in Kunst und Unterhaltung

Das Systemgedicht alfabet (1981) der dänischen Schriftstellerin Inger Christensen basiert auf der Fibonacci-Folge.
Die Fibonacci-Folge findet Erwähnung in Dan Browns Roman Sakrileg und im Roman Der Kern des Bösen von Tiberius Maczek (2007). Außerdem in Katherine Nevilles Roman Das Montglane-Spiel (Originaltitel: The Eight, 1988).
Des Weiteren ist diese Folge im Film Pi relevant und wird ebenfalls in der Serie Taken erwähnt.
Im Film "21" mit Kevin Spacey wird auf einer Geburtstagstorte das Geburtstagsalter mithilfe der Fibonacci-Folge geschrieben.
Der Künstler Mario Merz setzte sich in seinen Installationen mit der Fibonacci-Folge auseinander.
In der Fernsehserie Fringe kommt der Fibonacci-Folge eine Schlüsselrolle zu.
Der Webcomic xkcd erwähnt in Episode 289 die Fibonacci-Folge.^[6]
Die Künstlerin Martina Schettina beschäftigt sich in ihren mathematischen Bildern ebenfalls mit den Fibonacci-Zahlen. ^[7]^[8]

Siehe auch

Literatur

John H. Conway und Richard K. Guy, The Book of Numbers, Copernicus NY 1996, ISBN 0-387-97993-X.
Hans Magnus Enzensberger, Der Zahlenteufel, Carl Hanser 1997, 2006, ISBN 3-446-18900-9.
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.

Weblinks

Commons: Fibonacci numbers – Sammlung von Bildern, Videos und Audiodateien

Fibonacci-Zahlen – sehr ausführliche Seite mit weiterführenden Themen
Fibonacci Numbers and the Golden Section (englisch)
Fibonacci und der Goldene Schnitt (PDF; 1,22 MB)
Video: Die Fibonacci-Zahlen (aus der Fernsehsendung Mathematik zum Anfassen des Senders BR-alpha) von Albrecht Beutelspacher
Fibonacci-Faktor – Wie mit den Fibonacci-Zahlen Börsenkurse vorhergesagt werden
Fibonacci Numbers and the Pascal Triangle (englisch, deutsch, serbisch)

Einzelnachweise

↑ G. Hegi: Illustrierte Flora von Mitteleuropa, Band VI/4. 2. Auflage 1987. Weissdorn Verlag, Jena. ISBN 3-936055-23-8
↑ Parmanand Singh: Acharya Hemachandra and the (so called) Fibonacci Numbers. In: Mathematics Education 20,1 (Siwan, 1986), S. 28–30, ISSN 0047-6269]
↑ Friedrich Gustav Lang: Schreiben nach Mass. Zur Stichometrie in der antiken Literatur. In: Novum Testamentum, Vol. 41, Fasc. 1, 1999, S. 40–57. Lang verweist S. 55, Fußnote 86, auf Nikomachos von Gerasa, der diese Reihe neben anderen Zahlenreihen aufgelistet habe.
↑ Baldassare Boncompagni (Hrsg.): Scritti di Leonardo Pisano matematico del secolo decimoterzo, Bd. I, Tipografia delle scienze matematiche e fisiche, Rom, 1857, S. 283–284 (Kap. XII, 7: „Quot paria coniculorum in uno anno ex uno pario germinentur“)
↑ 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
↑ Folge 289 des Webcomics xkcd. Abgerufen am 12. Dezember 2009.
↑ Beitrag in MU – Der Mathematikunterricht "Mathematik und Kunst" Jg 55 – Heft 2 – April 2009 – Friedrich Verlag, Herausgeber Stefan Deschauer TU Dresden ISSN-Nr. 0025-5807
↑ Ingmar Lehman: „Fibonacci-Zahlen in Bildender Kunst und Literatur“ (abgerufen am 7. November 2009)

[1] G. Hegi: Illustrierte Flora von Mitteleuropa, Band VI/4. 2. Auflage 1987. Weissdorn Verlag, Jena. ISBN 3-936055-23-8

[2] Parmanand Singh: Acharya Hemachandra and the (so called) Fibonacci Numbers. In: Mathematics Education 20,1 (Siwan, 1986), S. 28–30, ISSN 0047-6269]

[3] Friedrich Gustav Lang: Schreiben nach Mass. Zur Stichometrie in der antiken Literatur. In: Novum Testamentum, Vol. 41, Fasc. 1, 1999, S. 40–57. Lang verweist S. 55, Fußnote 86, auf Nikomachos von Gerasa, der diese Reihe neben anderen Zahlenreihen aufgelistet habe.

[4] Baldassare Boncompagni (Hrsg.): Scritti di Leonardo Pisano matematico del secolo decimoterzo, Bd. I, Tipografia delle scienze matematiche e fisiche, Rom, 1857, S. 283–284 (Kap. XII, 7: „Quot paria coniculorum in uno anno ex uno pario germinentur“)

[5] 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

[6] Folge 289 des Webcomics xkcd. Abgerufen am 12. Dezember 2009.

[7] Beitrag in MU – Der Mathematikunterricht "Mathematik und Kunst" Jg 55 – Heft 2 – April 2009 – Friedrich Verlag, Herausgeber Stefan Deschauer TU Dresden ISSN-Nr. 0025-5807

[8] Ingmar Lehman: „Fibonacci-Zahlen in Bildender Kunst und Literatur“ (abgerufen am 7. November 2009)

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]