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:
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
Anleitung: Fibonacci-Rechner
- Wähle einen Modus: n-te Zahl, Liste, Test oder Goldener Schnitt.
- Gib n ein, die Anzahl der Glieder oder die zu prüfende Zahl.
- Klicke auf Berechnen.
- Lies das Ergebnis ab; bei sehr großen Zahlen wird der volle Wert darunter angezeigt.
- Kopiere die Ergebnisse oder lade die Liste als CSV herunter.
Fibonacci-Formeln
| Formel | Bedeutung |
|---|---|
| F(n) = F(n − 1) + F(n − 2), F(0) = 0, F(1) = 1 | Rekursive Definition |
| F(n) = (φⁿ − ψⁿ)/√5 | Formel 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) − 1 | Summe 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
| n | F(n) | n | F(n) | n | F(n) |
|---|---|---|---|---|---|
| 0 | 0 | 10 | 55 | 20 | 6,765 |
| 1 | 1 | 11 | 89 | 21 | 10,946 |
| 2 | 1 | 12 | 144 | 22 | 17,711 |
| 3 | 2 | 13 | 233 | 23 | 28,657 |
| 4 | 3 | 14 | 377 | 24 | 46,368 |
| 5 | 5 | 15 | 610 | 25 | 75,025 |
| 6 | 8 | 16 | 987 | 30 | 832,040 |
| 7 | 13 | 17 | 1,597 | 40 | 102,334,155 |
| 8 | 21 | 18 | 2,584 | 50 | 12,586,269,025 |
| 9 | 34 | 19 | 4,181 | 100 | 354,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.