Fibonacci-Rechner

Fibonacci-Folge, Goldener Schnitt, Fibonacci-Test, Natur-Beispiele.

📐 Fibonacci-Folge bis F(n)

F(0)
0
F(1)
1
F(2)
1
F(3)
2
F(4)
3
F(5)
5
F(6)
8
F(7)
13
F(8)
21
F(9)
34
F(10)
55
F(11)
89
F(12)
144
F(13)
233
F(14)
377
F(15)
610
F(16)
987
F(17)
1.597
F(18)
2.584
F(19)
4.181
F(20)
6.765

✨ Goldener Schnitt φ ≈ 1.6180339887

1/1
1.000000
2/1
2.000000
3/2
1.500000
5/3
1.666667
8/5
1.600000
13/8
1.625000
21/13
1.615385
34/21
1.619048
55/34
1.617647
89/55
1.618182
144/89
1.617978
233/144
1.618056
377/233
1.618026
Isteine Fibonacci-Zahl?✅ Ja!

📏 Goldenes Rechteck

Breite:300px
300 × 185
Verhältnis: 1.6180 : 1

🌿 Fibonacci in der Natur

🌻
Sonnenblume
34, 55
🌲
Tannenzapfen
8, 13
🍍
Ananas
8, 13, 21
🌼
Gänseblümchen
13, 21, 34
🐚
Nautilus-Muschel
Spirale
🐝
Bienenstammbaum
1,1,2,3,5,8

💡 Fun Facts

• Fibonacci-Zahlen kommen in Sonnenblumen vor: 34 und 55 Spiralen
• Tannenzapfen haben 8 und 13 Spiralen — beides Fibonacci-Zahlen
• Das Verhältnis aufeinanderfolgender Fibonacci-Zahlen nähert sich φ ≈ 1,618
• Der Goldene Schnitt findet sich im Parthenon, in Da Vincis Kunst und der DNA
• Fibonacci (Leonardo von Pisa) beschrieb die Folge 1202 im "Liber Abaci"
• Die Summe der ersten n Fibonacci-Zahlen = F(n+2) − 1

Fibonacci-Sequenzen — Universelle Muster zwischen Mathematik und Natur

Die Fibonacci-Folge verkörpert eine der elegantesten mathematischen Strukturen, die sowohl in abstrakten Zahlentheorien als auch in biologischen Systemen allgegenwärtig ist. Diese rekursive Sequenz offenbart fundamentale Prinzipien optimaler Anordnung und effizienter Raumnutzung — ein Bindeglied zwischen mathematischer Ästhetik und evolutionärer Zweckmäßigkeit.

Historische Genese und Liber Abaci

Leonardo Pisano, bekannt als Fibonacci (filius Bonacci), führte 1202 in seinem Werk "Liber Abaci" das Kaninchen-Paradoxon ein: Ein Paar Kaninchen vermehrt sich nach spezifischen Regeln, wodurch die Populationsfolge 1, 1, 2, 3, 5, 8, 13... entsteht. Diese scheinbar triviale Aufgabe entpuppte sich als mathematisches Fenster zu fundamentalen Naturgesetzen — ein Beispiel für die unerwartete Tiefe mathematischer Modellierung.

Rekursionsdefinition und mathematische Eigenschaften

Die Fibonacci-Folge folgt der rekursiven Definition: F(n) = F(n-1) + F(n-2) mit F(0) = 0 und F(1) = 1. Diese simple Regel erzeugt bemerkenswerte Eigenschaften:

  • Binet's Formel: F(n) = (φⁿ - ψⁿ) / √5, wobei φ = (1+√5)/2 und ψ = (1-√5)/2
  • Limes-Verhalten: lim(F(n+1)/F(n)) = φ für n → ∞
  • GCD-Eigenschaft: gcd(F(m), F(n)) = F(gcd(m, n))
  • Cassini-Identität: F(n-1) × F(n+1) - F(n)² = (-1)ⁿ

Der Goldene Schnitt φ — Proportionale Perfektion

Der Goldene Schnitt φ ≈ 1.6180339887 entsteht als Lösung der quadratischen Gleichung x² = x + 1. Seine einzigartigen Eigenschaften:

  • φ² = φ + 1: Einzige positive Zahl, deren Quadrat sich durch Addition von 1 ergibt
  • 1/φ = φ - 1: Kehrwert entspricht der Differenz zur 1
  • Kettenbruch: φ = 1 + 1/(1 + 1/(1 + 1/(1 + ...))) — unendlich fortsetzbar
  • Irrationale Zahl: Schlechteste rationale Approximierbarkeit

Biologische Manifestationen — Phyllotaxis und Morphogenese

Fibonacci-Zahlen dominieren biologische Strukturoptimierung durch effiziente Packungsalgorithmen:

  • Phyllotaxis: Blattstellungen folgen Fibonacci-Winkeln (137.5°) für optimale Lichtexposition
  • Sonnenblumen: Spiralarme in 21/34, 34/55 oder 55/89 Fibonacci-Verhältnissen
  • Kiefernzapfen: 8/13 Spiralen für maximale Samen-Dichte
  • Nautilus-Gehäuse: Logarithmische Spirale nähert sich φ-Proportionen
  • DNA-Struktur: Doppelhelix-Windungen folgen Fibonacci-Geometrie

Algorithmic Trading und Fibonacci-Retracements

Finanzmarkt-Analyse nutzt Fibonacci-Level für technische Prognosen:

  • Retracement-Level: 23.6%, 38.2%, 61.8% als Unterstützungs-/Widerstandszonen
  • Extension-Ziele: 161.8%, 261.8% für Kursprognosen
  • Psychologische Anker: Trader-Verhalten folgt φ-basierten Schwellenwerten
  • Elliott Wave Theory: Marktzyklen spiegeln Fibonacci-Proportionen wider

Computational Complexity und Algorithmen

Fibonacci-Berechnung demonstriert verschiedene algorithmische Paradigmen:

  • Naive Rekursion: O(φⁿ) exponentiell — lehrreich, aber ineffizient
  • Dynamic Programming: O(n) linear durch Memoization
  • Matrix-Exponentiation: O(log n) durch schnelle Matrizenpotenzierung
  • Closed-Form (Binet): O(1) theoretisch, praktisch durch Rundungsfehler limitiert

Fibonacci-Test-Algorithmus

Der elegante Test, ob eine Zahl zur Fibonacci-Folge gehört: Eine positive ganze Zahl n ist genau dann eine Fibonacci-Zahl, wenn einer der Ausdrücke 5n² + 4 oder 5n² - 4 eine Quadratzahl ist. Dieser Test nutzt die Umkehrung der Binet-Formel und ermöglicht O(1)-Fibonacci-Erkennung ohne Sequenzgenerierung.

Kunsttheorie und ästhetische Wahrnehmung

Der Goldene Schnitt beeinflusst Kunst und Design durch psychologische Harmoniewahrnehmung:

  • Renaissance-Malerei: Da Vincis "Mona Lisa", "Vitruvianischer Mensch"
  • Klassische Architektur: Parthenon-Proportionen, gotische Kathedralen
  • Moderne Gestaltung: Apple-Produktdesign, Logo-Proportionen
  • Typografie: Schriftgrößenverhältnisse in modernen Layouts

Zahlentheorie und Fibonacci-Identitäten

Tiefere mathematische Zusammenhänge offenbaren strukturelle Eleganz:

  • Lucas-Zahlen: Verwandte Folge mit L(n) = F(n-1) + F(n+1)
  • Zeckendorf-Theorem: Jede positive ganze Zahl als Summe nicht-aufeinanderfolgender Fibonacci-Zahlen
  • Fibonacci-Primzahlen: Seltene Schnittmenge von Fibonacci-Folge und Primzahlen
  • Pisano-Periode: Fibonacci-Folge modulo n ist periodisch

Physikalische Anwendungen und Optimierung

Fibonacci-Strukturen lösen Optimierungsprobleme in physikalischen Systemen:

  • Antennentechnik: Fibonacci-Arrays reduzieren Seitenkeulen
  • Kristallographie: Quasikristall-Strukturen mit φ-Symmetrie
  • Ferrofluid-Muster: Magnetfeld-induzierte Fibonacci-Anordnungen
  • Photonische Kristalle: Fibonacci-Sequenzen für Bandgap-Engineering

Generative Algorithmen und Procedural Content

Fibonacci-basierte Algorithmen erzeugen natürlich wirkende Strukturen:

  • 3D-Modeling: Pflanzenwachstum-Simulation in Blender/Maya
  • Game Development: Prozedural generierte Landschaften
  • Music Composition: Fibonacci-Rhythmen und Harmoniestrukturen
  • Textile Design: Musterentwicklung in Mode und Architektur

Kryptographie und Pseudo-Randomness

Fibonacci-Sequenzen finden Anwendung in kryptographischen Kontexten:

  • Linear Congruential Generators: Zufallszahlengenerierung
  • Additive Lagged-Fibonacci: Kryptographisch starke PRNG
  • Hash-Funktionen: Fibonacci-basierte Streufunktionen
  • Blockchain-Consensus: Fibonacci-Backoff in Proof-of-Stake

Pädagogische Bedeutung und STEM Education

Fibonacci-Zahlen fungieren als ideales mathematisches Lernwerkzeug:

  • Rekursions-Konzept: Einführung in algorithmisches Denken
  • Pattern Recognition: Mustererkennung und Abstraktion
  • Cross-Curricular Connections: Mathematik-Biologie-Kunst-Verbindungen
  • Computational Thinking: Effizienz und Optimierung verstehen

Philosophische Implikationen und Universalität

Die Allgegenwart der Fibonacci-Folge wirft fundamentale Fragen auf:

  • Mathematical Platonism: Existieren mathematische Strukturen unabhängig vom Bewusstsein?
  • Emergenz vs. Design: Entstehen komplexe Muster spontan oder durch Selektion?
  • Unreasonable Effectiveness: Warum beschreibt Mathematik die Natur so präzise?
  • Anthropic Principle: Beobachten wir Fibonacci, weil es beobachtbar ist?

Die Fibonacci-Folge exemplifiziert die tiefe Einheit zwischen abstrakter Mathematik und konkreter Realität — sie zeigt, dass die elegantesten Formeln oft die mächtigsten Erklärungen für die komplexesten Phänomene unserer Welt liefern.