Die Fibonacci-Folge ist eine mathematische Folge von nichtnegativen ganzen Zahlen, den Fibonacci-Zahlen. Der Mathematiker Leonardo Fibonacci (Leonardo von Pisa) entwickelte sie, um das Wachstum einer Population von Kaninchen zu beschreiben, und publizierte sie in seinem Buch "Liber Abaci" aus dem Jahre 1202.

Definition der Fibonacci-Folge

---

Die Fibonacci-Folge $(f\_0,\; f\_1,\backslash ldots)$ ist durch das rekursive Bildungsgesetz

$f\_n\; =\; f\_\{n-1\}\; +\; f\_\{n-2\}\backslash$   für $n\backslash geq\; 2$

mit den Anfangswerten

$f\_0=0\backslash$   und   $f\_1=1\backslash$

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 die Folge zu

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, ...

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 ergibt.

Modell einer Kaninchenpopulation

---

Fibonacci stieß auf diese Folge bei der einfachen mathematischen Modellierung des Wachstums einer Kaninchenpopulation nach folgender Vorschrift:

1. Zu Beginn gibt es ein Paar neugeborener Kaninchen.
2. Jedes neugeborene Kaninchenpaar wirft nach 2 Monaten ein weiteres Paar.
3. Anschließend wirft jedes Kaninchenpaar jeden Monat ein weiteres.
4. Kaninchen leben ewig und haben einen unbegrenzten Lebensraum.

Jeden Monat kommt 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. Dies entspricht der oben angegebenen Rekursionsformel.

Formel von Binet

---

Die Fibonacci-Zahlen lassen sich auch direkt über eine Formel berechnen, die der französische Mathematiker Jacques Philippe Marie Binet 1843 angegeben hat:

$f\_n=\backslash frac\{1\}\{\backslash sqrt\{5\}\}\backslash left(\{\backslash Phi\}^n-\{\backslash Psi\}^n\backslash right)$ mit dem goldenen Schnitt $\backslash Phi\; =\; \backslash frac\{1+\backslash sqrt\{5\}\}\{2\}$ und $\backslash Psi\; =\; 1-\backslash Phi=\backslash frac\{1-\backslash sqrt\{5\}\}\{2\}$

Im Unterschied zur Definition ist diese Formel nicht rekursiv.

Diese Formel lässt sich mit dem Ansatz $f(n)=a^n$ herleiten. Aus der Rekursionsformel folgt: $a^2=a+1$. Die Lösung dieser quadratischen Gleichung ergibt die obige Formel.

Näherungsformel für große n

---

Für große Werte von n wird der Ausdruck $\backslash Psi^n\backslash approx\; (-0,618033989)^n$ in der Formel von Binet immer kleiner. Damit erhält man die Näherungsformel

$f\_n\; \backslash approx\; \backslash frac\{1\}\{\backslash sqrt\{5\}\}\; \{\backslash Phi\}^n\; =\; \backslash frac\{1\}\{\backslash sqrt\{5\}\}\; \backslash cdot\; \backslash left(\; \backslash frac\{1+\backslash sqrt\{5\}\}\{2\}\; \backslash right)^n\; \backslash approx\; 0\{,\}4472135955\; \backslash cdot\; 1\{,\}618033989^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.

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 obiger Näherungsformel für große n:

$\backslash frac\; \{f\_\{n+1\}\}\{f\_n\}\; \backslash approx\; \{\backslash Phi^\{n+1\}\backslash over\backslash Phi^n\}\; =\; \backslash Phi\; \backslash approx\; 1\{,\}618\{...\}$

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

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

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

$\backslash Phi\; =\; 1+\backslash frac\{1\}\{1+\; \backslash frac\{1\}\{1+\; \backslash frac\{1\}\{1+\; \backslash frac\{1\}\{1+\; ...\}\}\}\}$

darstellen.

Φ ist eine irrationale Zahl. Es zeigt sich, dass sie in einem bestimmten Sinne die irrationalste aller Zahlen ist. Das bedeutet, dass sie sich nur schlecht durch ein Verhältnis zweier ganzer Zahlen annähern 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.

Beziehungen zwischen den Folgegliedern

---

• $f\_\{m+n\}\; =\; f\_\{n+1\}\; \backslash ;\; f\_m\; +\; f\_n\; \backslash ;\; f\_\{m-1\}$
• $f\_\{m+n\}\; =\; f\_n\backslash ;\; L\_m\; +\; (-1)^\{m+1\}\; \backslash ;\; f\_\{n-m\}$ mit der Lucas-Folge $L\_m=f\_\{m+1\}+\backslash ;f\_\{m-1\}=\backslash Phi^m+\backslash Psi^m$, insbesondere:
• $f\_\{2n\}\; =\; f\_n\backslash ;\; L\_n\; =\; f\_n\backslash ;\; (f\_\{n+1\}+f\_\{n-1\})$
• $\backslash operatorname\{ggT\}(f\_m,f\_n)=f\_\{\backslash operatorname\{ggT\}(m,n)\}$
• $m\backslash mid\; n\backslash implies\; f\_m\backslash 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.

Es gibt noch zahlreiche weitere derartige Formeln.

Darstellung mit Matrizen

---

Die Fibonacci-Zahlen tauchen auch als Einträge der Potenzen der Matrix auf:

Aus der Relation $A^\{m+n\}=A^mA^n$ ergibt sich beispielsweise die erste oben angegebene Formel für $f\_\{m+n\}$.

Das 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\; \backslash in\; \backslash mathbb\{N\},\; n\; >\; 0$ eine eindeutige Darstellung der Form

$n\; =\; \backslash sum\_\{i=1\}^\{k\}\; c\_i\; f\_i,\; \backslash qquad\backslash \; c\_i\backslash in\; \backslash \{0,\; 1\backslash \}\backslash$ mit $\backslash \; \backslash forall\; i\; :\; c\_ic\_\{i+1\}=0$,

Die entstehende Folge $(c)$ von Nullen und Einsen wird Zeckendorf-Sequenz genannt. Aus der Definition der Fibonacci-Zahlen folgt, dass keine zwei Einsen in einer Zeckendorf-Sequenz hintereinander stehen können.

Fibonacci-Folgen in der Natur

---

Goldener_Schnitt_Bluetenstand_Sonnenblume.jpg

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.

Ein weiterer interessanter Aspekt ist, dass die Fibonacci-Folge die Ahnenmenge einer weiblichen Honigbiene (Apis mellifera) beschreibt. Das erklärt sich dadurch, dass Bienendrohnen sich aus unbefruchteten Eiern entwickeln, die in ihrem Genom dem Erbgut der Mutter entsprechen.

Trivia

---

Die Fibonacci-Folge spielt eine große Rolle in Dan Browns Roman „Sakrileg“.

Literatur

---

• Hans Magnus Enzensberger, Der Zahlenteufel, ISBN 3-446-18900-9
• John H. Conway und Richard K. Guy, The Book of Numbers, ISBN 0-387-97993-X
• Paolo Ribenboim, The New Book of Prime Number Records, ISBN 0-387-94457-5

Weblinks

---

• Schulprojekt über Fibonacci-Zahlen in der Mathematik und der Umwelt
• Sehr ausführliche und verständliche Darstellung
• Fibonacci-Zahlen bei Brettspielen
• Ausführliche Seite auf Englisch
• Weitere englische Seite mit Daten zu Leonardo Fibonacci
• Freies und plattformunabhängiges Programm, u. a. zur unbegrenzten Berechnung von Fibonacci-Zahlen (mit Java-Quelltext)
• Beweis des Zeckendorf-Theorems
• Fibonacci-Spiralen in der Botanik
• Fibonacci und der goldene Schnitt (pdf)

Folgen und Reihen | Zahlentheorie

متتالية فيبوناتشي | Число на Фибоначи | Successió de Fibonacci | Fibonacciho posloupnost | Fibonacci-tal | Fibonacci number | Fibonaĉi-nombroj | Sucesión de Fibonacci | Fibonaccin lukujono | Suite de Fibonacci | סדרת פיבונאצ'י | Fibonacci-számok | Bilangan Fibonacci | Successione di Fibonacci | フィボナッチ数 | 피보나치 수 | Fibonači skaitļi | Rij van Fibonacci | Fibonacci-tall | Ciąg Fibonacciego | Número de Fibonacci | Числа Фибоначчи | Succissioni di Fibonacci | Fibonacciho postupnosť | Fibonaccijevo število | Fibonaccital | Fibonacci sayıları | Послідовність Фібоначчі | Dãy Fibonacci | 斐波那契数列