Fibonacci-Folgen-Generator

Den Fibonacci-Generator verwenden

1. Gib eine Anzahl ein - wie viele Fibonacci-Zahlen du möchtest, von 1 bis 100. Die Eingabe akzeptiert nur Ganzzahl-Tastenanschläge.
2. Drücke Generieren. Die Folge wird sofort gerendert und jede Zahl ist in einem Monospace-Raster angeordnet, damit lange Werte ausgerichtet bleiben.
3. Überprüfe die laufende Summe unter der Liste; sie entspricht F(n+2) - 1 durch eine klassische Identität, und das Werkzeug berechnet sie beim Iterieren.
4. Kopiere die Folge mit der Schaltfläche "Alle kopieren". Das Ergebnis ist eine kommagetrennte Zeichenfolge, bereit zum Einfügen in eine Tabellenkalkulation oder einen Code-Editor.
5. Lösche und versuche eine neue Anzahl so oft du möchtest; nichts wird zwischen Läufen zwischengespeichert.

Wie die Folge berechnet wird

Das Werkzeug verwendet Bottom-up-iterative Akkumulation: Es beginnt mit a = 0n und b = 1n, dann wiederholt es die Zuweisung [a, b] = [b, a + b], bis es die angeforderte Anzahl erzeugt hat. Die Addition verwendet JavaScript-BigInt, weil die 80. Fibonacci-Zahl bereits 2⁵³-1 übersteigt, die Grenze sicherer Ganzzahlen in Number, und F(100) ist eine 21-stellige Ganzzahl. Ohne BigInt würden die höheren Terme stumm runden.

Alternative Berechnungspfade existieren. Binets geschlossene Form F(n) = (φⁿ - ψⁿ) / √5, wobei φ = (1 + √5) / 2 der Goldene Schnitt und ψ = (1 - √5) / 2, gibt den n-ten Term in konstanter Zeit, stimmt aber nur mit der wahren Ganzzahl bis etwa F(70) überein, bevor der Gleitkomma-Fehler von IEEE 754 dominiert. Matrix-Exponentiation von [[1, 1], [1, 0]]ⁿ gibt F(n) in O(log n) Multiplikationen - die richtige Wahl, wenn du nur einen sehr weit entfernten Term möchtest. Für eine sequenzielle Liste bis n = 100 gewinnt die Iterationsschleife durch Einfachheit.

Warum du Fibonacci verwenden könntest

• Fibonacci-Retracement-Level für eine Charting-Demo ohne eine Trading-Plattform nachahmen.
• Eine Folge erzeugen, um sie in ein Goldener-Schnitt-Layout-Raster für ein Design-Mockup einzuspeisen.
• Eine Programmierwettbewerbs-Lösung schreiben, die exakte große Fibonacci-Werte benötigt, ohne eine Big-Integer-Bibliothek zu installieren.
• Eine Test-Fixture für eine Memoization- oder Dynamic-Programming-Lektion befüllen.
• Die Konvergenz von F(n+1)/F(n) auf φ für einen Mathe-Klub demonstrieren.
• Größen für ein Fibonacci-beabstandetes UI-Kachel-Layout oder eine natürlich aussehende Folge von Verzögerungen generieren.

Randfälle, die es zu kennen lohnt

• Wo beginnt die Folge? Die moderne Konvention sagt F(0) = 0, F(1) = 1, entsprechend der OEIS-Folge A000045 und jeder Standardreferenz. Das Werkzeug verwendet diese Konvention, also ergibt eine angeforderte Zahl [0] und zwei ergibt [0, 1].
• Anzahlen über 100 sind auf UI-Ebene blockiert. F(100) ist 354.224.848.179.261.915.075; höhere Terme skalieren ungefähr um den Faktor 1,618 pro Schritt und würden schnell das Ausgabefenster überwältigen.
• Sehr große Werte bleiben exakt dank BigInt. F(100) wird vollständig angezeigt, keine wissenschaftliche Notation, kein Runden.
• Summen-Präzision ist ebenfalls BigInt, sodass die Summe der ersten 100 Fibonacci-Zahlen exakt 927.372.692.193.078.999.175 ist, nicht gerundet.
• Anzahl null wird als leer behandelt - das Ausgabefenster zeigt nichts statt einen Fehler zu werfen.
• Das angezeigte Verhältnis zwischen aufeinanderfolgenden Termen stabilisiert sich beim Goldenen Schnitt φ ≈ 1,6180339887 bei etwa F(20); der Dezimalwert wird auf 10 Stellen in der Anzeige abgeschnitten.

Eine kurze Geschichte der Folge

Die Folge erscheint in der indischen Prosodie tausend Jahre vor Fibonacci, zuerst beschrieben von Pingala um 450 v.Chr. und ausgearbeitet von Virahanka (6. Jahrhundert n.Chr.), Gopala und Hemachandra (12. Jahrhundert) für das Zählen von Sanskrit-Metren. In Europa gelangte sie durch Leonardo von Pisa, bekannt als Fibonacci, der sie in der Liber Abaci (1202) verwendete, um ein idealisiertes Kaninchen-Zuchtproblem zu modellieren. Die Verbindung zum Goldenen Schnitt war den Griechen bekannt (Euklids extremes und mittleres Verhältnis), aber der algebraische Zusammenhang mit der Folge - das Verhältnis F(n+1)/F(n) → φ - wurde von Kepler 1611 formalisiert. Binets geschlossene Form wurde 1843 von Jacques Philippe Marie Binet veröffentlicht, obwohl de Moivre und Euler sie beide früher abgeleitet hatten. Die ISO-Standardnotation verwendet F_n für den n-ten Term.

Browser-Werkzeug vs. Code-Bibliotheken und OEIS

Wenn du einen einzelnen sehr großen Term benötigst, gibt sympy.fibonacci in Python oder Fibonacci in Mathematica dir F(10⁶) in unter einer Sekunde mit schneller Verdopplung. Das OEIS (oeis.org) pflegt die definitive Folgen-Datenbank, mit B-Dateien, die die ersten 10⁴ oder mehr Terme vorberechnet enthalten. Hardware-Rechner hören normalerweise bei etwa F(50) auf wegen ihrer Anzeigegenauigkeit. Tabellenkalkulationen können bis etwa F(70) berechnen, bevor die Ganzzahl-Präzision im standardmäßigen Doppelpräzisions-Format verloren geht. Was dieses Browser-Werkzeug bietet, ist eine Installationsfreie, exakt-arithmetische Liste jedes Präfixes bis 100, mit der Summenidentität visuell demonstriert - ideal für schnelle Referenz, Unterrichtsgebrauch und das Überprüfen anderer Werkzeuge.