ForHosting KIT · Mathematik

Fibonacci-Rechner

Die zehnte Fibonacci-Zahl ist 55, wenn F1 und F2 als 1 zählen. Geben Sie eine Stelle bis 10000 ein und erhalten Sie den exakten Term, auch mit Hunderten von Ziffern, oder lassen Sie sich alle Terme bis dorthin auf einmal ausgeben. Kostenlos in Ihrem Browser.

  • Kostenlos
  • Läuft in Ihrem Browser
  • Ohne Anmeldung
  • Ihre Daten bleiben auf Ihrem Gerät
Nutzen Sie es über WebAPIE-MailTelegramApp bald
Wenn Sie eingeben
N
10
Erhalten Sie
Wert
55

Die Fibonacci-Folge ist die klassische Rekurrenz, bei der jeder Term die Summe der beiden vorigen ist. Dieser Rechner verwendet die einsbasierte Konvention mit F1 gleich eins und F2 gleich eins, sodass die Folge mit eins, eins, zwei, drei, fünf, acht, dreizehn und so weiter beginnt—die Indexierung, die die meisten Studierenden in Wettbewerbsaufgaben und Programmierübungen treffen. Sie liefern einen positiven ganzzahligen Index n; der Dienst liefert den exakten n-ten Term als Dezimalzeichenkette, berechnet mit BigInt-Arithmetik, sodass Werte weit jenseits gewöhnlicher Gleitkomma- oder sicherer Integer-Grenzen zifferngenau korrekt bleiben. Wenn Sie mehr als einen einzelnen Term brauchen, aktivieren Sie das optionale Flag list, um das gesamte Präfix F1 bis Fn als Array von Dezimalzeichenketten zu erhalten. Negative Indizes und null werden mit einem klaren Validierungsfehler abgelehnt statt einer stillschweigend falschen Antwort.

Wie die n-te Fibonacci-Zahl definiert und berechnet wird

Wir verwenden die einsbasierte Fibonacci-Indexierung mit F1 gleich eins und F2 gleich eins. Jeder spätere Term erfüllt Fk gleich F(k−1) plus F(k−2) für k größer oder gleich drei. Unter dieser Regel ist F3 zwei, F4 drei, F5 fünf, F6 acht, F7 dreizehn, F8 einundzwanzig, F9 vierunddreißig und F10 fünfundfünfzig—das vertraute Klassenzimmer-Präfix.

Die Implementierung verwendet nie Binets Formel oder Gleitkomma-Näherung; stattdessen wandert sie die Rekurrenz mit BigInt-Addition von den ersten beiden Termen bis n, was jede Ziffer exakt hält, selbst wenn das Ergebnis hunderte Dezimalstellen hat. Der Pfad ist vollständig deterministisch—keine Zufallsseeds, keine Uhren, kein Netz und keine Modelldrift—sodass dasselbe n stets dieselbe Zeichenkette und dieselbe optionale Folge ergibt.

Wo Fibonacci-Berechnungen in der realen Arbeit vorkommen

Daten- und Analytics-Teams brauchen manchmal deterministische Ganzzahlfolgen als synthetische Schlüssel, Lasttest-Leitern oder Demo-Datensätze; eine exakte Zeichenkettenfolge vermeidet Eins-Fehler zwischen F0-basierten und F1-basierten Codebasen, sobald die Konvention auf der Seite festliegt. Produktdemos, Coding-Interviews und Blogposts über dynamische Programmierung zeigen oft eine kurze Fibonacci-Tabelle; F1 bis Fn in einem Aufruf aufzulisten hält interaktive Demos ehrlich ohne die Schleife in jeder Sprache neu zu implementieren. Wenn Sie später modulare Fibonacci-Zahlen, Lucas-Zahlen, Zeckendorf-Darstellungen oder Matrixexponentiation für astronomisches n brauchen, behandeln Sie diese als getrennte Suchabsichten statt diese Rechnerseite zu überladen.

Synthetische Folgen in Pipelines

Holen Sie deterministische Fibonacci-Werte in Tests, Demos oder Lastleitern, ohne BigInt-Addition in jedem Dienst neu zu implementieren.

Warum ist value eine Zeichenkette statt einer Zahl?

Fibonacci-Zahlen wachsen über JavaScript-sichere Integer hinaus bei F93. Dezimalzeichenketten halten jede Ziffer für große n exakt.

Wie erhalte ich die volle Folge F1 bis Fn?

Die Antwort enthält sequence als Array von Dezimalzeichenketten.

Was passiert, wenn n unter 1 liegt?

Der Fibonacci-Index n muss unter dieser Konvention mindestens 1 sein.

Beginnt die Folge bei F0 oder bei F1?

Sie beginnt bei F1, wobei F1 und F2 beide 1 sind, also ist F3 gleich 2 und F10 gleich 55. Achten Sie darauf, wenn Ihr Lehrbuch oder Ihr Programm ab F0 zählt, denn dann verschiebt sich jede Stelle um eins.

Bis zu welcher Stelle lässt sich eine Fibonacci-Zahl berechnen?

Bis zur Stelle 10000. Der Term erscheint vollständig, Ziffer für Ziffer, ohne Näherungsformel und ohne Rundung, auch wenn er Hunderte von Ziffern lang ist.

Alles auf dieser Seite ist auch per API verfügbar. Dieser Abschnitt richtet sich an Teams, die es in ihre eigenen Systeme einbinden möchten; alle anderen nutzen einfach das Tool oben.

POSThttps://api.kit.forhosting.com/math/fibonacci

Authentifizierung per Bearer-Token. Ein einziger POST stellt die Aufgabe in die Warteschlange; das Ergebnis erhalten Sie per Webhook oder über einen signierten Link.

curl -X POST https://api.kit.forhosting.com/math/fibonacci \
  -H "Authorization: Bearer $KIT_KEY" \
  -H "Content-Type: application/json" \
  -d '{"n":10}'
{
  "n": 10
}
{
  "task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
  "type": "math.fibonacci",
  "status": "queued",
  "_links": {
    "result": "/tasks/tsk_…/result"
  }
}

Die API arbeitet asynchron: Sie erhalten sofort eine task_id. Polling ist mit 1 Anfrage pro Sekunde erlaubt.

pro Anfrage$0.002

Der Preis steht auf der Seite – keine Tokens, keine Credits. Fehlgeschlagene Aufgaben werden nicht berechnet.

min_n1
max_n10000
HTTPCodeBedeutung
401unauthorizedDer API-Schlüssel fehlt oder ist ungültig – prüfen Sie den Authorization-Header (Bearer).
402insufficient_balanceIhr Guthaben reicht für diese Aufgabe nicht aus – Aufladungen verfallen nicht.
404unknown_typeUnbekannter Aufgabentyp – prüfen Sie das Feld „type“ gegen den Katalog.
429rate_limitedZu viele Anfragen – warten Sie kurz; Polling ist mit 1 Anfrage pro Sekunde erlaubt.

Das kostenlose Browser-Werkzeug und die kostenpflichtige API teilen eine reine Funktion, sodass Hausaufgaben-Demos und automatisierte Pipelines nie stillschweigend divergieren.

Wie die n-te Fibonacci-Zahl definiert und berechnet wird

Die Rückgabe als Dezimalzeichenkette hält JSON-Konsumenten ehrlich: große Fibonacci-Zahlen verlassen den sicheren Integer-Bereich gewöhnlicher JavaScript-Zahlen bei F93, und ein numerischer Typ würde stillschweigend runden. Grenzen halten n zwischen eins und zehntausend, damit die Worst-Case-Latenz für ein kostenloses In-Browser-Werkzeug und einen leichten Worker-Pfad geeignet bleibt.

Was Sie senden und was Sie zurückerhalten

Der Fehler für n unter eins besagt, dass der Fibonacci-Index mindestens eins sein muss, sodass Formularclients und Skripte die Eingabe korrigieren können, ohne zu raten. Bei Erfolg enthält die Antwort stets das normalisierte n und value als die exakte n-te Fibonacci-Zahl in Dezimalschreibweise. Geben Sie eine erforderliche positive ganze Zahl unter dem Feld n an, oder die Aliase number oder index. Der Wert muss eine ganze Zahl von eins bis zehntausend einschließlich sein; fehlende Felder, Nicht-Ganzzahlen, Dezimalzahlen und jedes n unter eins werden mit invalid_input abgelehnt und nicht berechnet. Optional setzen Sie list auf true (Aliase sequence und include_sequence werden akzeptiert), um das gesamte Präfix F1 bis Fn anzufordern. Wenn list true ist, enthält die Antwort auch sequence: ein Array von n Dezimalzeichenketten beginnend mit dem ersten Term. Beispielprüfungen: n gleich eins liefert value eins und, falls gelistet, sequence mit einem einzelnen eins; n gleich zwei liefert value eins und sequence eins, eins; n gleich zehn liefert value fünfundfünfzig und das zehngliedrige Präfix endend mit fünfundfünfzig; n gleich null oder negativ liefert invalid_input. Der Vertrag ist stabiles JSON geeignet für Unit-Tests, Unterrichtsdemos und Stapel-Pipelines.

Wo Fibonacci-Berechnungen in der realen Arbeit vorkommen

Finanz- und Wachstumsstorytelling missbraucht manchmal Fibonacci-ähnliche Verhältnisse; ein exakter Folgen-Endpoint erfindet keine Marktsignale, gibt Lehrenden aber eine saubere Referenz, wenn sie echte Rekurrenzwerte mit heuristischen «Fibonacci-Levels» kontrastieren. Da diese Fähigkeit eine reine Parse-Engine ist, ist der API-Preis die veröffentlichte Basis von $0.002 pro erfolgreichem Element und fehlgeschlagene Validierung wird nicht berechnet.

Wettbewerbs- und Hausaufgaben-Fixtures

Erzeugen Sie exakte F(n)-Zeichenketten und optionale F1..Fn-Präfixe für Olympiadeaufgaben, Programmierübungen und automatisierte Lösungsschlüssel.

Die Rekurrenz mit echten Ziffern unterrichten

Zeigen Sie Studierenden die volle Folge als Dezimalzeichenketten, damit große Terme exakt bleiben und die Konvention F1=F2=1 sichtbar, nicht abstrakt ist.

Welche Indexierung verwendet dieser Fibonacci-Rechner?

Einsbasiert mit F1 = 1 und F2 = 1. Dann F3 = 2, F4 = 3, F5 = 5 und so weiter. Null und negative Indizes werden abgelehnt.

Was kostet es?

Das Browser-Werkzeug ist kostenlos und läuft lokal. API-Anfragen nutzen Prepaid-KIT-Guthaben zu $0.002 pro erfolgreichem Element; ungültige Eingabe wird nicht berechnet.

Vollständige KIT-Dokumentation lesen →