Startseite › Rechner › Fibonacci-Rechner

Fibonacci-Rechner

Berechne jede Fibonacci-Zahl exakt, auch mit Tausenden von Stellen, liste die Folge ab einem beliebigen Startpunkt auf, prüfe, ob eine Zahl eine Fibonacci-Zahl ist, und sieh zu, wie das Verhältnis aufeinanderfolgender Glieder gegen den Goldenen Schnitt φ konvergiert.

Zuletzt aktualisiert:

Was möchtest du?

F(0) = 0, F(1) = 1. Exakt bis n = 100,000; negatives n ergibt Negafibonacci-Zahlen

Bis zu 1,000 Glieder

Ganze Zahlen beliebiger Größe

Gib deine Werte ein, um das Ergebnis zu sehen.
Anzeige
Anzeige

Anleitung: Fibonacci-Rechner

  1. Wähle einen Modus: n-te Zahl, Liste, Test oder Goldener Schnitt.
  2. Gib n ein, die Anzahl der Glieder oder die zu prüfende Zahl.
  3. Klicke auf Berechnen.
  4. Lies das Ergebnis ab; bei sehr großen Zahlen wird der volle Wert darunter angezeigt.
  5. Kopiere die Ergebnisse oder lade die Liste als CSV herunter.

Fibonacci-Formeln

FormelBedeutung
F(n) = F(n − 1) + F(n − 2), F(0) = 0, F(1) = 1Rekursive Definition
F(n) = (φⁿ − ψⁿ)/√5Formel von Binet, φ = (1 + √5)/2, ψ = (1 − √5)/2
F(2k) = F(k)(2F(k + 1) − F(k))Schnelle Verdopplung (gerader Index)
F(2k + 1) = F(k)² + F(k + 1)²Schnelle Verdopplung (ungerader Index)
F(0) + F(1) + … + F(n) = F(n + 2) − 1Summe der ersten Glieder
F(n − 1)·F(n + 1) − F(n)² = (−1)ⁿIdentität von Cassini
L(n) = F(n − 1) + F(n + 1)Lucas-Zahlen (2, 1, 3, 4, 7, 11, …)

Die ersten Fibonacci-Zahlen

nF(n)nF(n)nF(n)
001055206,765
1111892110,946
21121442217,711
32132332328,657
43143772446,368
55156102575,025
681698730832,040
713171,59740102,334,155
821182,5845012,586,269,025
934194,181100354,224,848,179,261,915,075

Interessante Eigenschaften

  • Jede 3. Fibonacci-Zahl ist gerade, jede 4. ist durch 3 teilbar und jede 5. durch 5.
  • F(m) teilt F(n), wann immer m ein Teiler von n ist, und ggT(F(m), F(n)) = F(ggT(m, n)).
  • F(n) hat ungefähr n × 0.209 Stellen, da log₁₀ φ ≈ 0.20899.
  • Fibonacci-Zahlen tauchen in den Spiralen von Sonnenblumenkernen, in Kiefernzapfen und in der Verzweigung von Pflanzen auf.

Häufige Fragen

Was ist die Fibonacci-Folge?

Eine Folge, die mit 0, 1 beginnt und bei der jede weitere Zahl die Summe der beiden vorherigen ist: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … Formal: F(0) = 0, F(1) = 1 und F(n) = F(n − 1) + F(n − 2).

Wie lautet die 100. Fibonacci-Zahl?

Mit F(0) = 0 und F(1) = 1 ist F(100) = 354,224,848,179,261,915,075, eine 21-stellige Zahl. F(50) = 12,586,269,025.

Wie erkenne ich, ob eine Zahl eine Fibonacci-Zahl ist?

Eine positive ganze Zahl n ist genau dann eine Fibonacci-Zahl, wenn 5n² + 4 oder 5n² − 4 eine Quadratzahl ist. Für 144: 5 × 144² − 4 = 103,676 = 322², also ist 144 eine Fibonacci-Zahl (nämlich F(12)).

Was hat die Fibonacci-Folge mit dem Goldenen Schnitt zu tun?

Das Verhältnis aufeinanderfolgender Glieder F(n + 1)/F(n) nähert sich φ = (1 + √5)/2 ≈ 1.6180339887. Die Formel von Binet F(n) = (φⁿ − ψⁿ)/√5 mit ψ = (1 − √5)/2 macht das exakt; F(n) ist die ganze Zahl, die φⁿ/√5 am nächsten liegt.

Warum kann dieser Rechner so große Zahlen exakt anzeigen?

Er verwendet JavaScript BigInt, das ganze Zahlen mit beliebig vielen Stellen speichert, und das schnelle Verdopplungsverfahren F(2k) = F(k)(2F(k + 1) − F(k)), F(2k + 1) = F(k)² + F(k + 1)², das nur etwa log₂(n) Schritte benötigt.

Beginnt die Folge mit 0 oder mit 1?

Die moderne Mathematik verwendet F(0) = 0 und F(1) = 1, und dieser Rechner folgt dem. Manche Bücher beginnen mit F(1) = F(2) = 1; die Zahlen sind dieselben, nur die Indizes unterscheiden sich.

Was sind Negafibonacci-Zahlen?

Wendet man die Regel rückwärts an, erhält man Fibonacci-Zahlen für negatives n: F(−n) = (−1)^(n + 1) F(n). Also F(−1) = 1, F(−2) = −1, F(−3) = 2, F(−4) = −3.

Werden alle Tools auf FreeToolCabin auf Qualität und Genauigkeit getestet?

Ja. Jedes Tool auf der Website durchläuft automatische Tests in echten Browsern, die prüfen, ob das Ergebnis stimmt und keine Fehler auftreten. Wenn du einen Fehler findest oder einen Vorschlag hast, schreib uns an [email protected] – wir sehen es uns an.

Ähnliche Tools

Alle Algebra- & Analysisrechner ansehen →