Die Konvergenz gegen den Goldenen Schnitt verstehen
Das Verhältnis benachbarter Fibonacci-Zahlen nähert sich dem Goldenen Schnitt rasch an, wie die folgende Übersicht für die ersten Glieder zeigt.
| n | Fₙ | Fₙ ÷ Fₙ₋₁ |
|---|---|---|
| 1 | 1 | — (kein vorheriges Glied) |
| 2 | 1 | 1,000000 |
| 5 | 5 | 1,666667 |
| 10 | 55 | 1,617647 |
| 15 | 610 | 1,618037 |
| 20 | 6765 | 1,618034 |
- Das Verhältnis Fₙ ÷ Fₙ₋₁ pendelt mit wachsendem n abwechselnd oberhalb und unterhalb von φ und kommt mit jedem weiteren Glied näher heran, statt sich φ nur von einer Seite zu nähern.
- Dieser Rechner unterstützt n bis 78, da F₇₉ den Bereich sicherer ganzer Zahlen in JavaScript (2⁵³ − 1) überschreiten würde; darüber hinaus verlören die Ergebnisse ihre exakte Ganzzahligkeit.
- Die hier verwendete Folge beginnt mit F₁ = 1 und F₂ = 1, der gebräuchlichsten Indizierung. Manche Quellen beginnen die Folge stattdessen mit F₀ = 0 und F₁ = 1, wodurch sich jeder Index um eine Position verschiebt — prüfen Sie daher stets, welche Konvention eine Quelle verwendet, bevor Sie Gliednummern vergleichen.
Was ist die Fibonacci-Folge?
Die Fibonacci-Folge ist durch die Rekursionsgleichung Fₙ = Fₙ₋₁ + Fₙ₋₂ mit den Startwerten F₁ = 1 und F₂ = 1 definiert (manche Quellen führen zusätzlich ein vorangestelltes F₀ = 0). Jedes Glied nach den ersten beiden entsteht durch Addition der beiden unmittelbar davorstehenden: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 und so fort. Benannt ist die Folge nach dem italienischen Mathematiker Leonardo von Pisa, genannt Fibonacci, der sie mit seinem Buch Liber Abaci von 1202 in die westliche Mathematik einführte, obwohl sie zuvor bereits in der indischen Mathematik im Zusammenhang mit der Sanskrit-Verslehre beschrieben worden war.
Mit wachsendem n strebt das Verhältnis benachbarter Fibonacci-Zahlen Fₙ ÷ Fₙ₋₁ gegen den Goldenen Schnitt φ = (1 + √5) ÷ 2 ≈ 1,6180339887. Diese Konvergenz ist ein gesichertes mathematisches Ergebnis und keine mystische Eigenschaft; der Goldene Schnitt selbst ist die positive Lösung der Gleichung x² = x + 1 und tritt ebenso als Grenzverhältnis vieler anderer linearer Rekursionsfolgen zweiter Ordnung mit ähnlicher Struktur auf.
Die Fibonacci-Folge begegnet in Mathematik und Informatik vielfach: Sie ist ein Standardbeispiel beim Studium rekursiver Algorithmen und der dynamischen Programmierung, sie liegt der Fibonacci-Suche und den Fibonacci-Heaps in der Informatik zugrunde, und fibonacciartige Spiral- und Verzweigungsmuster sind in der botanischen Forschung für einige Pflanzenstrukturen (Phyllotaxis) dokumentiert, etwa für die Schuppen von Kiefernzapfen und die Anordnung der Kerne in Sonnenblumenköpfen.
So verwenden Sie diesen Fibonacci-Rechner
- Geben Sie n ein — die gesuchte Position in der Folge (n = 1 liefert das erste Glied).
- Der Rechner erzeugt die Folge ausgehend von F₁ = 1 und F₂ = 1 bis zum n-ten Glied mithilfe der Rekursion Fₙ = Fₙ₋₁ + Fₙ₋₂.
- Lesen Sie die n-te Fibonacci-Zahl, die Summe aller Glieder von F₁ bis Fₙ sowie das Verhältnis des n-ten zum (n−1)-ten Glied ab.
- Vergleichen Sie das Verhältnis mit dem Goldenen Schnitt (φ ≈ 1,618034), um zu sehen, wie schnell die Folge konvergiert — etwa ab dem 15. Glied stimmt das Verhältnis bereits auf 3 Dezimalstellen überein.
Die Fibonacci-Rekursion und der Goldene Schnitt
Die definierende Rekursion lautet Fₙ = Fₙ₋₁ + Fₙ₋₂ für n ≥ 3 mit F₁ = 1 und F₂ = 1. Rechenbeispiel: F₃ = F₂ + F₁ = 1 + 1 = 2; F₄ = F₃ + F₂ = 2 + 1 = 3; F₅ = F₄ + F₃ = 3 + 2 = 5; setzt man dieses Muster fort, so ergibt sich F₁₀ = 55.
Für die Summe der ersten n Fibonacci-Zahlen existiert eine geschlossene Identität: F₁ + F₂ + ... + Fₙ = Fₙ₊₂ − 1. Rechenbeispiel für n = 10: Die Summe 1+1+2+3+5+8+13+21+34+55 beträgt 143, und tatsächlich gilt F₁₂ − 1 = 144 − 1 = 143, was die Identität bestätigt.
Das Verhältnis benachbarter Glieder Fₙ ÷ Fₙ₋₁ konvergiert gegen den Goldenen Schnitt φ = (1 + √5) ÷ 2 ≈ 1,618034. Rechenbeispiel: F₁₀ ÷ F₉ = 55 ÷ 34 ≈ 1,617647 und liegt damit bereits weniger als 0,0004 von φ entfernt. Diese Konvergenz folgt aus der Formel von Binet, einem geschlossenen Ausdruck für die n-te Fibonacci-Zahl mithilfe von φ und dessen Konjugierter.
Häufige Fehler
- Annehmen, die Folge beginne mit F₁ = 0 — dieser Rechner verwendet die Konvention F₁ = 1 und F₂ = 1; Quellen mit der Konvention F₀ = 0 und F₁ = 1 zeigen dieselbe Zahlenfolge, jedoch um eine Indexposition verschoben.
- Die Fibonacci-Folge mit dem Goldenen Schnitt selbst verwechseln — der Goldene Schnitt ist der Grenzwert, dem sich das Verhältnis benachbarter Fibonacci-Glieder nähert, und kein Glied der Folge.
- Erwarten, dass das Verhältnis benachbarter Glieder schon bei kleinem n exakt φ ergibt — das Verhältnis konvergiert erst mit wachsendem n gegen φ; bei kleinem n (etwa F₂/F₁ = 1) kann es deutlich von 1,618034 abweichen.
- Fibonacci-Zahlen in Kunst, Architektur oder am menschlichen Körper eine mystische oder universelle Bedeutung zuschreiben — zwar sind fibonacciartige Muster in einigen pflanzlichen Wachstumsstrukturen dokumentiert, doch viele populäre Behauptungen über den Goldenen Schnitt in der menschlichen Anatomie oder in historischen Kunstwerken lassen sich durch sorgfältige Messungen nicht gut belegen und sind daher mit Skepsis zu betrachten.
Häufig gestellte Fragen
Wie bestimmt man die n-te Fibonacci-Zahl?
Ausgehend von F₁ = 1 und F₂ = 1 wendet man Fₙ = Fₙ₋₁ + Fₙ₋₂ wiederholt an, bis das gewünschte Glied erreicht ist. Um beispielsweise F₁₀ zu bestimmen: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 — das zehnte Glied lautet 55.
In welchem Zusammenhang stehen Fibonacci-Zahlen und der Goldene Schnitt?
Mit wachsender Position n strebt das Verhältnis benachbarter Fibonacci-Zahlen Fₙ ÷ Fₙ₋₁ gegen den Goldenen Schnitt φ = (1 + √5) ÷ 2 ≈ 1,618034. So gilt etwa F₁₀ ÷ F₉ = 55 ÷ 34 ≈ 1,617647, was φ bereits nahekommt, wobei sich die Näherung bei größerem n weiter verbessert.
Wie groß ist die Summe der ersten n Fibonacci-Zahlen?
Die Summe der ersten n Fibonacci-Zahlen beträgt Fₙ₊₂ − 1. Für n = 10 ergibt die Summe 1+1+2+3+5+8+13+21+34+55 den Wert 143, was mit F₁₂ − 1 = 144 − 1 = 143 übereinstimmt.
Wer hat die Fibonacci-Folge entdeckt?
Benannt ist die Folge nach Leonardo von Pisa, genannt Fibonacci, der sie mit seinem Buch Liber Abaci von 1202 anhand einer Aufgabe über das Wachstum einer Kaninchenpopulation in die westeuropäische Mathematik einführte. Dieselbe Folge war zuvor bereits in der indischen Mathematik beschrieben worden, und zwar im Zusammenhang mit dem Abzählen rhythmischer Muster in der Sanskrit-Dichtung.
Beginnt die Fibonacci-Folge bei 0 oder bei 1?
Beide Konventionen sind gebräuchlich. Viele mathematische Quellen indizieren die Folge ab F₀ = 0, F₁ = 1, F₂ = 1, F₃ = 2, während andere — darunter dieser Rechner — mit F₁ = 1, F₂ = 1, F₃ = 2 beginnen. Die zugrunde liegende Zahlenfolge ist in beiden Fällen dieselbe, es unterscheidet sich lediglich die Indexbezeichnung um eine Position, weshalb stets zu prüfen ist, welche Konvention eine bestimmte Quelle verwendet.
Was besagt die Formel von Binet?
Die Formel von Binet ist ein geschlossener Ausdruck, der die n-te Fibonacci-Zahl unmittelbar berechnet, ohne dass alle vorangehenden Glieder ermittelt werden müssen: Fₙ = (φⁿ − ψⁿ) ÷ √5, wobei φ = (1+√5)/2 der Goldene Schnitt und ψ = (1−√5)/2 dessen Konjugierte ist. Da |ψ| < 1 gilt, strebt der Term ψⁿ mit wachsendem n gegen null, was der eigentliche Grund dafür ist, dass das Verhältnis benachbarter Fibonacci-Glieder gegen φ konvergiert.
Quellenangaben
- Sigler LE (translator). Fibonacci's Liber Abaci: A Translation into Modern English of Leonardo Pisano's Book of Calculation. Springer, 2002.
- Koshy T. Fibonacci and Lucas Numbers with Applications. 2nd ed. Wiley, 2018.
- OEIS Foundation. The On-Line Encyclopedia of Integer Sequences, A000045 (Fibonacci numbers). oeis.org/A000045.