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üft, ob eine positive ganze Zahl zur Fibonacci-Folge gehört. Nutzt Gessels Quadratzahltheorem für einen O(1)-Test, zeigt den genauen Index, die Zeckendorf-Darstellung und plottet die Konvergenz zum Goldenen Schnitt.

Kostenlos nutzbarOhne RegistrierungSofortige Ergebnisse

Fibonacci Zahl PrüferJetzt testen — gratis ▼

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:

Absolutwert-Rechner Neu
Befreundete Zahlen Prüfer Neu
Visualisierung von Übertrag und Borgen Neu
Decken- und Bodenrechner Neu
Gemeinsame Teiler Rechner Beliebt
Kreuzmultiplikation-Rechner Neu
Kubik- und Kubikwurzel-Rechner
Kubikwurzel-Rechner
Digitale Wurzel Rechner Neu
In zwei Teile teilen
Teilbarkeit Test Rechner
Ägyptischer Multiplikationsrechner Neu
schaetzungsrechner Neu
Gerade oder Ungerade Zahl Prüfer Neu
Teiler-Rechner
Fibonacci Zahl Prüfer Neu
Minimum und Maximum Finden
Die ersten n Stellen von e
Die ersten n Stellen von Pi Beliebt
Goldbachsche Vermutung Verifizierer Neu
Größter gemeinsamer Teiler Rechner
Ist es eine Primzahl?
Rechner für das kleinste gemeinsame Vielfache
Rechner für schriftliches Addieren und Subtrahieren Neu
Rechner für schriftliche Division Neu
Langmultiplikation-Rechner Neu
Möbius-Funktion-Rechner Neu
Kopfrechen-Trainer Beliebt
Mersenne-Primzahl-Prüfer Neu
Modulo-Rechner Beliebt
Multiplikationsrechner
Einmaleins-Generator Neu
n-te Wurzelrechner - Hohe Präzision
Zahlenzerlegung Generator Neu
Stellenanzahl-Rechner Beliebt
Zahlenmuster Finder Neu
Reihenfolge der Operationen Rechner (PEMDAS) Neu
Perfekte Zahlen Prüfer Neu
Stellenwerttafel-Generator Neu
Primfaktor-Rechner
Primfaktorzerlegung Rechner
Quotient- und Rest-Rechner
Zufalls-Mathematikaufgaben-Generator Beliebt
Verhältnis Rechner Neu
Mathe-Rechner für römische Zahlen Neu
Russische Bauernmultiplikation Neu
Sprungzählung Generator Neu
Soroban Abakus Simulator Neu
Zahlen sortieren Beliebt
Quadratwurzelrechner
Summen-Rechner
Einmaleins-Quiz Neu
Stückpreis Rechner Neu
Vedischer Mathematik-Tricks-Rechner 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:

Beliebte und aktualisierte Tools:

Mit Pro alles als ein ZIP herunterladen