Fibonacci-Folge-Generator
Erzeugen Sie sofort die ersten Glieder der Fibonacci-Folge, in der jede Zahl die Summe der beiden vorherigen ist. Die Berechnung verwendet exakte große Ganzzahlen ohne Rundung, auch jenseits mehrerer hundert Glieder — alles lokal in Ihrem Browser.
So funktioniert es
Die Fibonacci-Folge begegnet uns in der Unterhaltungsmathematik ebenso wie in der Biologie (die Anordnung der Sonnenblumenkerne) oder in der Algorithmik (klassische Rekursionsübungen). Jedes Glied ist einfach die Summe der beiden vorangehenden: Dieses Tool berechnet die Summe iterativ, um die exponentiellen Rechenzeiten einer naiven rekursiven Implementierung zu vermeiden.
Warum werden „BigInt“-Werte statt normaler Zahlen verwendet?
Die Fibonacci-Folge wächst sehr schnell: Das 100. Glied hat bereits mehr als 21 Stellen, weit jenseits der exakten Genauigkeit klassischer JavaScript-Gleitkommazahlen. Dieses Tool verwendet den Typ BigInt, um ein exaktes Ergebnis Stelle für Stelle zu garantieren, unabhängig von der gewünschten Anzahl an Gliedern.
Was ist der Unterschied zwischen den beiden angebotenen Startpunkten?
Die moderne mathematische Konvention lässt die Folge bei 0 beginnen (0, 1, 1, 2, 3, 5…), während die historische Fassung von Fibonacci (das Kaninchenproblem) bei 1 beginnt (1, 1, 2, 3, 5…). Beide Varianten liefern anschließend exakt dieselbe Abfolge, nur um ein Glied verschoben.
Die gesamte Berechnung läuft lokal in Ihrem Browser in JavaScript — es werden keine Daten an einen Server gesendet.