Fibonacci Zahl Prüfer

Fibonacci Zahl Prüfer

Willkommen beim Fibonacci-Zahl-Prüfer — eine sofortige, mathematisch präzise Methode, um festzustellen, ob eine positive ganze Zahl zur Fibonacci-Folge gehört. Anstatt die Folge Term für Term zu generieren, wendet dieses Tool das Gessel-Quadratzahl-Theorem für ein O(1)-Urteil an und bereichert die Antwort mit dem exakten Index \(F_n\), der eindeutigen Zeckendorf-Darstellung, einer Konvergenzprüfung des Goldenen Schnitts und einer gezeichneten Fibonacci-Spirale.

Was ist die Fibonacci-Folge?

Die Fibonacci-Folge ist durch die einfache Rekursionsformel definiert:

Die ersten zwanzig Terme sind: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181. Die Folge wächst exponentiell — mit jedem Term etwa um den Faktor des Goldenen Schnitts \(\varphi = \frac{1+\sqrt{5}}{2} \approx 1,61803\).

Wie der Prüfer funktioniert: Das Gessel-Theorem

Anstatt die Folge iterativ aufzubauen, nutzt dieses Tool ein beeindruckendes Ergebnis von Ira Gessel aus dem Jahr 1972:

Um beispielsweise zu prüfen, ob 144 eine Fibonacci-Zahl ist, berechnen wir \(5 \times 144^2 + 4 = 103{,}684 = 322^2\) — eine Quadratzahl. Fertig. Es ist keine Generierung erforderlich. Der Test erfolgt in konstanter Zeit (modulo Quadratwurzeln mit beliebiger Genauigkeit), was diesen Prüfer selbst bei 30-stelligen Eingaben extrem schnell macht.

Binet-Formel: Die geschlossene Form

Derselbe Goldene Schnitt liefert auch einen geschlossenen Ausdruck für jede Fibonacci-Zahl:

Da \(|\psi| < 1\) ist, nimmt der Term \(\psi^n\) schnell ab und \(F_n \approx \varphi^n / \sqrt{5}\) auf die nächste ganze Zahl gerundet. Dies ist der Grund, warum das Verhältnis \(F_{n+1} / F_n\) gegen \(\varphi\) konvergiert.

Zeckendorf-Theorem

Jede positive ganze Zahl hat eine eindeutige Darstellung als Summe von nicht aufeinanderfolgenden Fibonacci-Zahlen (ausgenommen \(F_1 = 1\), da dies redundant zu \(F_2 = 1\) wäre). Dies ist die Zeckendorf-Darstellung und bildet die Basis des Fibonacci-Zahlensystems:

• 100 = 89 + 8 + 3 = \(F_{11} + F_6 + F_4\)
• 50 = 34 + 13 + 3 = \(F_9 + F_7 + F_4\)
• 1000 = 987 + 13 = \(F_{16} + F_7\)

Das Tool berechnet diese Darstellung für jede von Ihnen eingegebene positive ganze Zahl — selbst wenn Ihre Zahl keine Fibonacci-Zahl ist, sehen Sie ihre Zerlegung in Fibonacci-Atome.

So verwenden Sie diesen Rechner

1. Geben Sie eine Zahl ein: Tippen Sie eine beliebige nicht-negative ganze Zahl bis zu \(10^{30}\) ein. Das Tool verwendet Pythons Ganzzahlen mit beliebiger Genauigkeit, sodass riesige Eingaben einwandfrei funktionieren.
2. Klicken Sie auf Fibonacci-Zahl prüfen: Der Gessel-Test wird sofort ausgeführt.
3. Lesen Sie das Ergebnis-Banner: Gold bedeutet Fibonacci (mit Anzeige des exakten Index \(F_n\)); Grau bedeutet keine Fibonacci-Zahl.
4. Erkunden: Überprüfen Sie die beiden Gessel-Testergebnisse, den hervorgehobenen Sequenzstreifen, die goldene Spirale, die Zeckendorf-Zerlegung und den Schritt-für-Schritt-Beweis.

Interessante Fakten über Fibonacci-Zahlen

• 144 ist besonders: Es ist die größte Fibonacci-Zahl, die auch eine Quadratzahl ist. Tatsächlich ist 144 = \(12^2 = F_{12}\). Die einzigen anderen Fibonacci-Quadrate sind 0 und 1 (Cohn, 1964).
• Jede 3. Fibonacci-Zahl ist gerade: \(F_3 = 2, F_6 = 8, F_9 = 34, F_{12} = 144, \ldots\) Das Paritätsmuster ist streng periodisch: ungerade, ungerade, gerade, ungerade, ungerade, gerade, …
• Fibonacci und \(\gcd\): \(\gcd(F_m, F_n) = F_{\gcd(m,n)}\). Dies ist die Catalan-Identität und verbindet die Folge mit der Zahlentheorie.
• Aufeinanderfolgende Fibonacci-Zahlen sind teilerfremd: \(\gcd(F_n, F_{n+1}) = 1\) für alle \(n\).
• Fibonacci in der Natur: Die Anzahl der Blütenblätter vieler Blumen (Lilie 3, Butterblume 5, Rittersporn 8, Gänseblümchen 21/34/55/89), die Spiralen von Kiefernzapfen, Sonnenblumenkerne und Nautilusschalen weisen alle Fibonacci-Zahlen auf.
• Stammbaum der Honigbiene: Eine männliche Drohne hat 1 Elternteil, 2 Großeltern, 3 Urgroßeltern, 5, 8, 13, … Fibonacci.
• Nur 4 Fibonacci-Dreieckszahlen: 1, 3, 21, 55 (Luo, 1989).

Die ersten 25 Fibonacci-Zahlen

Häufig gestellte Fragen

Ist 0 eine Fibonacci-Zahl?

Ja. Nach der hier verwendeten Standardkonvention ist \(F_0 = 0\). Einige Lehrbücher lassen die Folge bei \(F_1 = 1, F_2 = 1\) beginnen und lassen die Null weg, aber die OEIS und die meisten modernen Referenzen enthalten 0 als nullte Fibonacci-Zahl.

Ist 1 eine Fibonacci-Zahl?

Ja. Tatsächlich erscheint 1 zweimal: \(F_1 = F_2 = 1\). Das Tool gibt konventionell den niedrigeren Index (1) aus.

Ist 100 eine Fibonacci-Zahl?

Nein. \(5 \times 100^2 + 4 = 50{,}004\) und \(5 \times 100^2 - 4 = 49{,}996\); keine von beiden ist eine Quadratzahl, daher besteht 100 den Gessel-Test nicht. 100 liegt zwischen \(F_{11} = 89\) und \(F_{12} = 144\).

Ist 144 eine Fibonacci-Zahl?

Ja — und das ist bekannt. 144 = \(F_{12}\), und es ist die einzige Fibonacci-Zahl größer als 1, die auch eine perfekte Quadratzahl ist (\(144 = 12^2\)). Gessel-Test: \(5 \times 144^2 + 4 = 103{,}684 = 322^2\). ✓

Was ist die größte jemals berechnete Fibonacci-Zahl?

Fibonacci-Zahlen mit über einer Million Stellen wurden bereits berechnet. Der Index der größten bekannten Fibonacci-Primzahl ändert sich ständig; Stand 2026 ist es \(F_{201107}\) mit mehr als 42.000 Stellen, gefunden durch eine laufende gemeinschaftliche Primzahlsuche.

Kann ich riesige Zahlen eingeben?

Ja, bis zu \(10^{30}\). Das Tool verlässt sich auf Pythons Big-Integer-Arithmetik und Ganzzahl-Quadratwurzel (isqrt), die selbst bei Eingaben mit Dutzenden von Stellen exakt und schnell bleibt.

Zusätzliche Ressourcen

• Fibonacci-Folge - Wikipedia
• Zeckendorfs Theorem - Wikipedia (Englisch)
• Goldener Schnitt - Wikipedia
• Binet-Formel - Wikipedia
• OEIS A000045: Fibonacci numbers

Andere verwandte Tools:

Grundrechenoperationen:

• Gemeinsamer-Teiler-Rechner
• Kubik- und Kubikwurzel-Rechner
• Kubikwurzel-Rechner
• In zwei Teile teilen
• Teilbarkeit Test Rechner
• Teiler-Rechner Empfohlen
• Minimum und Maximum Finden
• Die ersten n Stellen von e
• Die ersten n Stellen von Pi Empfohlen
• Größter gemeinsamer Teiler Rechner
• Ist es eine Primzahl?
• Rechner für das kleinste gemeinsame Vielfache
• Modulo-Rechner Empfohlen
• Multiplikationsrechner
• n-te Wurzelrechner - Hohe Präzision
• Stellenanzahl-Rechner
• Primfaktor-Rechner
• Primfaktorzerlegung Rechner
• Quotient- und Rest-Rechner Empfohlen
• Zahlen sortieren Empfohlen
• Quadratwurzelrechner
• Summen-Rechner
• Verhältnis Rechner Neu
• Schriftliche Division Rechner Neu
• Kreuzmultiplikation-Rechner Neu
• Einmaleins-Generator Neu
• Langmultiplikation-Rechner Neu
• Rechner für schriftliches Addieren und Subtrahieren Neu
• Reihenfolge der Operationen Rechner (PEMDAS) Neu
• Stellenwerttafel-Generator Neu
• Zahlenmuster Finder Neu
• Gerade oder Ungerade Zahl Prüfer Neu
• Absolutwert-Rechner Neu
• Decken- und Bodenrechner Neu
• Stückpreis Rechner Neu
• Sprungzählung Generator Neu
• schaetzungsrechner Neu
• Perfekte Zahlen Prüfer Neu
• Befreundete Zahlen Prüfer Neu
• Mersenne-Primzahl-Prüfer Neu
• Goldbachsche Vermutung Verifizierer Neu
• Möbius-Funktion-Rechner Neu
• Fibonacci Zahl Prüfer Neu
• Digitale Wurzel Rechner Neu