Die berühmteste Zahlenfolge
Die Fibonacci-Folge beginnt mit 0 und 1, und jede weitere Zahl ist die Summe der beiden vorherigen: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 und so weiter. Sie ist nach dem italienischen Mathematiker Leonardo von Pisa benannt, genannt Fibonacci, der sie im Jahr 1202 in einer Aufgabe über die Vermehrung von Kaninchen beschrieb.
Das Verhältnis aufeinanderfolgender Fibonacci-Zahlen nähert sich dem Goldenen Schnitt von etwa 1,6180339887. Dieses Verhältnis taucht in Kunst, Architektur und Natur auf, etwa bei der Anordnung von Samen in Sonnenblumen und den Spiralen von Tannenzapfen. Der Rechner zeigt das Verhältnis von F(n) zu F(n−1).
Außerdem berechnet er den Vorgänger, den Nachfolger und die Summe aller Fibonacci-Zahlen von F(0) bis F(n). Diese Summe ist F(n+2) minus 1. Die Zahlen werden mit großen ganzen Zahlen exakt berechnet, auch wenn sie sehr viele Stellen haben.
Hintergründe
Es gibt eine geschlossene Formel, die Formel von Binet, mit der sich F(n) direkt aus dem Goldenen Schnitt berechnen lässt. Für große n ist sie wegen der Rundungsfehler bei Gleitkommazahlen ungenau, deshalb berechnet der Rechner schrittweise exakt. Die Folge wächst exponentiell: Jede 5. Zahl ist durch 5 teilbar, jede 3. gerade.
In der Informatik ist die Fibonacci-Folge ein klassisches Beispiel für Rekursion und dynamische Programmierung. Auch in der Finanzanalyse wird sie bei Fibonacci-Retracements verwendet, einem Verfahren der technischen Analyse, dessen Aussagekraft umstritten ist.
Fibonacci-Zahlen treten in der Natur bei Blütenblättern und Spiralen auf, aber nicht überall, wo sie gesucht werden. Vorsicht vor Überinterpretationen: Der Goldene Schnitt ist nicht der Schlüssel zur Schönheit, wie oft behauptet.
Der Rechner ist für n bis 300 ausgelegt. Größere Werte haben über 60 Stellen und sind für Anwendungen selten nötig.
Zur Übung können Sie die Folge von Hand fortsetzen und mit dem Rechner prüfen. Interessant ist auch, dass die größten gemeinsamen Teiler zweier Fibonacci-Zahlen wieder Fibonacci-Zahlen sind. Das Verhältnis wird schnell stabil, schon ab F(10) stimmt es auf drei Nachkommastellen mit dem Goldenen Schnitt überein.
Rechenbeispiele Schritt für Schritt
F(10): die zehnte Fibonacci-Zahl
Gezählt wird ab F(0) = 0. Die Folge bis dahin: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55.
| Fibonacci-Zahl F(10) | 55 |
|---|---|
| Verhältnis zum Vorgänger | 1,617647 |
| Summe von F(0) bis F(10) | 143 |
F(10) ist 55. Die Summe 143 ist F(12) minus 1, auf drei Nachkommastellen gerundet entspricht das Verhältnis 55 zu 34 bereits dem Goldenen Schnitt von 1,618.
F(12) und die Kaninchenaufgabe
In Fibonaccis Aufgabe von 1202 wird gefragt, wie viele Kaninchenpaare nach einem Jahr leben. Je nach Zählweise ist die Antwort 144 oder 233.
| Fibonacci-Zahl F(12) | 144 |
|---|---|
| Nachfolger F(13) | 233 |
| Verhältnis zum Vorgänger | 1,617978 |
F(12) ist 144 und damit gleich 12 zum Quadrat. Außer 0 und 1 ist 144 die einzige Quadratzahl in der Fibonacci-Folge.
F(30): Verhältnis praktisch exakt
Bei n = 30 stimmt das Verhältnis aufeinanderfolgender Zahlen auf elf Nachkommastellen mit dem Goldenen Schnitt überein.
| Fibonacci-Zahl F(30) | 832.040 |
|---|---|
| Verhältnis zum Vorgänger | 1,618034 |
| Summe von F(0) bis F(30) | 2.178.308 |
F(30) ist 832.040. Die Summe aller Zahlen bis dahin ist F(32) minus 1.
F(50) mit 11 Stellen
Ein klassischer Test für Programme: Eine naive rekursive Berechnung braucht hier Milliarden von Aufrufen, die schrittweise Rechnung nur 50 Additionen.
| Fibonacci-Zahl F(50) | 12.586.269.025 |
|---|---|
| Vorgänger F(49) | 7.778.742.049 |
| Zahl der Stellen | 11 |
F(50) ist 12.586.269.025. Der Wert passt nicht mehr in eine 32-Bit-Ganzzahl, wohl aber in eine 64-Bit-Zahl.
F(100) mit 21 Stellen
Die hundertste Fibonacci-Zahl, gezählt ab F(0) = 0.
| Fibonacci-Zahl F(100) | 354.224.848.179.261.915.075 |
|---|---|
| Zahl der Stellen | 21 |
| Summe von F(0) bis F(100) | 927.372.692.193.078.999.175 |
F(100) hat 21 Stellen. Mit Gleitkommazahlen und der Formel von Binet wären die letzten Ziffern bereits falsch.
Sonderfälle und Grenzen
- Index-Verschiebung: Wer die Folge mit 1, 1 beginnt, nennt 55 die zehnte Zahl, wer mit 0, 1 beginnt, die elfte Zahl F(10). Der Rechner zählt ab F(0) = 0.
- Negative Indizes: Die Folge lässt sich rückwärts fortsetzen: F(−n) = (−1)^(n+1) × F(n), also 1, −1, 2, −3, 5. Der Rechner nimmt nur n von 0 bis 300 an.
- Verhältnis für kleine n: Für n = 0 und n = 1 gibt es kein sinnvolles Verhältnis zum Vorgänger, der Rechner zeigt dann 0 an.
- Rekursion in Programmen: Die direkte rekursive Umsetzung F(n) = F(n−1) + F(n−2) berechnet dieselben Werte immer wieder und wird schon für n um 40 spürbar langsam. Schrittweise Berechnung oder Zwischenspeichern löst das Problem.
- Goldener Schnitt nicht überall: Fibonacci-Zahlen tauchen in Pflanzenspiralen auf, viele Behauptungen über Proportionen in Kunst, Körper und Börsenkursen sind aber nicht belegt.
Mehr zum Thema Primzahlen und Teiler
Häufige Fragen
Was ist die Fibonacci-Folge?
Eine Zahlenfolge, die mit 0 und 1 beginnt und bei der jede weitere Zahl die Summe der beiden vorigen ist. Es gilt F(n) = F(n−1) + F(n−2). So entstehen 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89. Benannt ist sie nach Leonardo von Pisa, genannt Fibonacci.
Wie lauten die ersten 20 Fibonacci-Zahlen?
Von F(1) bis F(20): 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1.597, 2.584, 4.181, 6.765. Mit F(0) = 0 als Startwert beginnt die Folge bei 0.
Was hat die Fibonacci-Folge mit dem Goldenen Schnitt zu tun?
Teilt man eine Fibonacci-Zahl durch ihren Vorgänger, nähert sich das Ergebnis immer mehr dem Goldenen Schnitt von etwa 1,618. Schon 55 / 34 ergibt 1,6176, und 6.765 / 4.181 stimmt auf sieben Nachkommastellen mit dem Goldenen Schnitt überein.
Beginnt die Fibonacci-Folge mit 0 oder mit 1?
Beides ist verbreitet. In der heutigen Mathematik beginnt man meist mit F(0) = 0 und F(1) = 1, so rechnet auch dieser Rechner. Fibonacci selbst und viele Schulbücher starten mit 1, 1, 2, 3. Die Zahlen sind dieselben, nur der Index verschiebt sich um eins. Prüfen Sie deshalb bei Aufgaben, ab welchem Index gezählt wird.
Wie lautet die Formel von Binet?
Die Formel berechnet F(n) direkt: F(n) = (φ^n − ψ^n) / √5 mit φ = (1 + √5) / 2 ≈ 1,618034 und ψ = (1 − √5) / 2 ≈ −0,618034. Weil ψ^n schnell gegen null geht, genügt es, φ^n / √5 auf die nächste ganze Zahl zu runden. Für große n reicht die Genauigkeit üblicher Gleitkommazahlen dafür aber nicht mehr aus.
Wie erkenne ich, ob eine Zahl eine Fibonacci-Zahl ist?
Eine positive ganze Zahl x ist genau dann eine Fibonacci-Zahl, wenn 5x² + 4 oder 5x² − 4 eine Quadratzahl ist. Beispiel 21: 5 mal 441 plus 4 ergibt 2.209, und das ist 47 zum Quadrat. Bei 20 ergibt sich 2.004 und 1.996, keine von beiden ist eine Quadratzahl, also ist 20 keine Fibonacci-Zahl.
Wie viele Stellen hat die n-te Fibonacci-Zahl?
Ungefähr n mal 0,209, denn der dekadische Logarithmus des Goldenen Schnitts beträgt rund 0,20899. F(100) hat demnach etwa 21 Stellen, F(300) etwa 63. Genauer: Die Stellenzahl ist n mal 0,20899 minus 0,349, abgerundet plus eins, gültig für n ab 2.
Was sind Lucas-Zahlen?
Lucas-Zahlen folgen derselben Regel wie Fibonacci-Zahlen, beginnen aber mit 2 und 1: 2, 1, 3, 4, 7, 11, 18, 29. Auch ihr Verhältnis nähert sich dem Goldenen Schnitt. Zwischen beiden Folgen gibt es viele Beziehungen, etwa L(n) = F(n − 1) + F(n + 1). Der Rechner berechnet nur Fibonacci-Zahlen.
Quellen und Rechtsgrundlagen
- NIST Digital Library of Mathematical Functions, § 24.15: Related Sequences of Numbers (Fibonacci- und Lucas-Zahlen) National Institute of Standards and Technology
- NIST Dictionary of Algorithms and Data Structures: Fibonacci number National Institute of Standards and Technology
- ISO 80000-2: Größen und Einheiten, Mathematik International Organization for Standardization
Alle Berechnungen erfolgen direkt in Ihrem Browser, Ihre Eingaben werden nicht übertragen oder gespeichert. Die Ergebnisse sind Orientierungswerte ohne Gewähr und ersetzen keine steuerliche, rechtliche oder finanzielle Beratung. Die Erklärtexte auf dieser Seite wurden mit KI erstellt. Letzte inhaltliche Änderung dieser Seite: . Mehr dazu: So entstehen und prüfen wir die Rechner.