Wie funktioniert der Fibonacci-Zahl-Prüfer?

Er verwendet das Gessel-Theorem (1972): Eine nicht-negative ganze Zahl n ist genau dann eine Fibonacci-Zahl, wenn 5n^2 + 4 oder 5n^2 - 4 eine Quadratzahl ist. Dies ermöglicht ein sofortiges O(1)-Urteil — ohne die vollständige Sequenz generieren zu müssen. Das Tool zeigt dann den exakten Index F_n, die Zeckendorf-Darstellung und eine Konvergenzanalyse des Goldenen Schnitts an.

Was ist das Zeckendorf-Theorem?

Das Zeckendorf-Theorem (1972) besagt, dass jede positive ganze Zahl eine eindeutige Darstellung als Summe von nicht aufeinanderfolgenden Fibonacci-Zahlen hat (wobei jede höchstens einmal verwendet wird und keine zwei benachbart sind). Dies wird auch als Fibonacci-Zahlensystem oder Base-phi-Codierung bezeichnet.

Was sind die ersten 20 Fibonacci-Zahlen?

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 = 1597, F_18 = 2584, F_19 = 4181.

Fibonacci Zahl Prüfer

Q: Was ist die Fibonacci-Folge?

Die Fibonacci-Folge beginnt mit 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, ... — wobei jeder Term die Summe der beiden vorangegangenen Terme ist. Das Verhältnis aufeinanderfolgender Terme konvergiert gegen den Goldenen Schnitt phi ~ 1,61803.

Q: Ist 144 eine Fibonacci-Zahl?

Ja. 144 ist F_12. Prüfung: 5 x 144^2 - 4 = 103.676, und 322^2 = 103.684 — das ist es nicht. Aber 5 x 144^2 + 4 = 103.684 = 322^2, eine perfekte Quadratzahl. Daher besteht 144 den Gessel-Test und ist eine Fibonacci-Zahl. 144 ist zudem einzigartig: die einzige Fibonacci-Zahl größer als 1, die eine Quadratzahl ist.

Q: Ist 100 eine Fibonacci-Zahl?

Nein. 5 x 100^2 + 4 = 50.004 und 5 x 100^2 - 4 = 49.996; keine davon ist eine Quadratzahl (223^2 = 49.729; 224^2 = 50.176). 100 liegt zwischen F_11 = 89 und F_12 = 144, ist aber selbst keine Fibonacci-Zahl.

Prüfen Sie sofort, ob eine positive ganze Zahl zur Fibonacci-Folge gehört. Verwendet Gessels Theorem der Quadratzahlen für einen mathematischen O(1)-Test, zeigt den exakten Index F_n, die eindeutige Zeckendorf-Darstellung, visualisiert die goldene Spirale und stellt die Konvergenz des Goldenen Schnitts dar — eine komplette Fibonacci-Analyse mit einem Klick.

Fibonacci Zahl Prüfer

Embed Fibonacci Zahl Prüfer Widget

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:

Fibonacci-Rekursion

$$F_0 = 0, \quad F_1 = 1, \quad F_n = F_{n-1} + F_{n-2} \; \text{für} \; n \geq 2$$

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:

Gessel-Test (1972)

$$n \in \{F_k\} \iff 5n^2 + 4 \text{ oder } 5n^2 - 4 \text{ ist eine perfekte Quadratzahl.}$$

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:

Binet-Formel (1843)

$$F_n = \frac{\varphi^n - \psi^n}{\sqrt{5}}, \quad \varphi = \frac{1 + \sqrt{5}}{2}, \quad \psi = \frac{1 - \sqrt{5}}{2}$$

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

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.
Klicken Sie auf Fibonacci-Zahl prüfen: Der Gessel-Test wird sofort ausgeführt.
Lesen Sie das Ergebnis-Banner: Gold bedeutet Fibonacci (mit Anzeige des exakten Index $F_n$); Grau bedeutet keine Fibonacci-Zahl.
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

Index	Wert	Notizen
F₀	0	Per Konvention
F₁	1	Startwert
F₂	1	Startwert (gleicher Wert wie F₁)
F₃	2	Erste gerade Fibonacci-Zahl
F₄	3	Primzahl
F₅	5	Primzahl
F₆	8	= 2³
F₇	13	Primzahl
F₈	21	= 3 × 7
F₉	34	= 2 × 17
F₁₀	55	Dreieckszahl
F₁₁	89	Primzahl
F₁₂	144	= 12² (größte quadratische Fibonacci-Zahl)
F₁₃	233	Primzahl
F₁₄	377	= 13 × 29
F₁₅	610	= 2 × 5 × 61
F₁₆	987	= 3 × 7 × 47
F₁₇	1.597	Primzahl
F₁₈	2.584
F₁₉	4.181
F₂₀	6.765	Dreieckszahl-benachbart
F₂₁	10.946
F₂₂	17.711
F₂₃	28.657	Primzahl
F₂₄	46.368

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

Zitieren Sie diesen Inhalt, diese Seite oder dieses Tool als:

"Fibonacci Zahl Prüfer" unter https://MiniWebtool.com/de/fibonacci-zahl-prufer/ von MiniWebtool, https://MiniWebtool.com/

vom MiniWebTool-Team. Aktualisiert: 19. Apr. 2026

Entwickler-API verfügbar: Führen Sie dieses Tool in Ihrer App, Automatisierung oder Ihrem Agenten mit einer JSON-HTTP-Anfrage aus. API-Dokumentation ansehen

Sie können auch unseren KI-Mathematik-Löser GPT ausprobieren, um Ihre mathematischen Probleme durch natürliche Sprachfragen und -antworten zu lösen.

Grundrechenoperationen:

Gemeinsamer-Teiler-Rechner Empfohlen
Kubik- und Kubikwurzel-Rechner
Kubikwurzel-Rechner
In zwei Teile teilen
Teilbarkeit Test Rechner
Teiler-Rechner
Minimum und Maximum Finden
Die ersten n Stellen von e
Die ersten n Stellen von Pi
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 Empfohlen
Primfaktorzerlegung Rechner
Quotient- und Rest-Rechner
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
Zufalls-Mathematikaufgaben-Generator Neu
Zahlenzerlegung Generator Neu
Visualisierung von Übertrag und Borgen Neu
Einmaleins-Quiz Neu
Kopfrechen-Trainer Neu
Mathe-Rechner für römische Zahlen Neu
Ägyptischer Multiplikationsrechner Neu
Vedischer Mathematik-Tricks-Rechner Neu
Russische Bauernmultiplikation Neu
Soroban Abakus Simulator Neu

Fibonacci Zahl Prüfer

Fibonacci Zahl Prüfer

Was ist die Fibonacci-Folge?

Wie der Prüfer funktioniert: Das Gessel-Theorem

Binet-Formel: Die geschlossene Form

Zeckendorf-Theorem

So verwenden Sie diesen Rechner

Interessante Fakten über Fibonacci-Zahlen

Die ersten 25 Fibonacci-Zahlen

Häufig gestellte Fragen

Ist 0 eine Fibonacci-Zahl?

Ist 1 eine Fibonacci-Zahl?

Ist 100 eine Fibonacci-Zahl?

Ist 144 eine Fibonacci-Zahl?

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

Kann ich riesige Zahlen eingeben?

Zusätzliche Ressourcen

Grundrechenoperationen:

Ausgewählte Werkzeuge: