Fibonacci-Folge

Erzeugen Sie die Fibonacci-Folge 0, 1, 1, 2, 3, 5, 8, 13 … mit beliebig vielen Gliedern – oder die Lucas-Zahlen und Folgen mit eigenen Startwerten. Berechnen Sie die n-te Fibonacci-Zahl exakt, auch für sehr große n bis 200.000, und prüfen Sie, ob eine Zahl eine Fibonacci-Zahl ist. Der Rechner zeigt Summe, letztes Glied und den Quotienten aufeinanderfolgender Zahlen, der sich dem Goldenen Schnitt φ ≈ 1,618 nähert. Die Folge können Sie kopieren oder herunterladen.

  • 100 % kostenlos
  • Ohne Anmeldung
  • Privat & lokal
  • Funktioniert auf dem Handy

Folge erzeugen

Die n-te Fibonacci-Zahl finden

Ist es eine Fibonacci-Zahl?

Quotienten, die gegen den Goldenen Schnitt streben
nF(n+1) / F(n)Wert

Datenschutz durch Technik: Alle Berechnungen laufen lokal in Ihrem Browser. Ihre Eingaben werden weder an einen Server gesendet noch von uns gespeichert.

So nutzen Sie den Rechner

  1. Folge erzeugen: Anzahl der Glieder und Startwerte wählen, Trennzeichen festlegen.
  2. n-te Fibonacci-Zahl: n eingeben, um F(n) exakt zu berechnen.
  3. Prüfen: eine Zahl eingeben und erfahren, ob sie zur Folge gehört.
  4. Goldener Schnitt: die Tabelle der Quotienten zeigt, wie schnell sie gegen φ streben.

Was ist die Fibonacci-Folge?

In der Fibonacci-Folge ist jede Zahl die Summe der beiden vorherigen: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144 … Formal gilt F(0) = 0, F(1) = 1 und F(n) = F(n − 1) + F(n − 2). Benannt ist sie nach Leonardo von Pisa, genannt Fibonacci, der sie 1202 in seinem Rechenbuch „Liber Abaci“ mit einer Aufgabe zur Vermehrung von Kaninchen beschrieb. Indische Mathematiker kannten die Folge allerdings schon Jahrhunderte früher.

Die ersten Fibonacci-Zahlen

nF(n)
0–60, 1, 1, 2, 3, 5, 8
7–1213, 21, 34, 55, 89, 144
206.765
30832.040
5012.586.269.025

Fibonacci und der Goldene Schnitt

Teilt man eine Fibonacci-Zahl durch ihre Vorgängerin, nähert sich das Ergebnis immer mehr dem Goldenen Schnitt φ = (1 + √5)/2 ≈ 1,6180339887: 8/5 = 1,6; 13/8 = 1,625; 21/13 ≈ 1,615; 89/55 ≈ 1,6182. Schon nach etwa 20 Gliedern stimmen zehn Nachkommastellen. Die Binet-Formel F(n) = (φⁿ − ψⁿ)/√5 mit ψ = (1 − √5)/2 liefert jede Fibonacci-Zahl direkt; für große n reicht φⁿ/√5, gerundet. Der Rechner zeigt diese Näherung zum Vergleich mit dem exakten Wert.

Ist eine Zahl eine Fibonacci-Zahl?

Dafür gibt es einen eleganten Test: Eine positive ganze Zahl x ist genau dann eine Fibonacci-Zahl, wenn 5x² + 4 oder 5x² − 4 eine Quadratzahl ist. Für x = 21 ist 5 · 441 − 4 = 2.201 kein Quadrat, aber 5 · 441 + 4 = 2.209 = 47² – also ist 21 eine Fibonacci-Zahl. Der Rechner nennt zusätzlich die Position in der Folge.

Fibonacci in Natur und Alltag

  • Pflanzen: Die Spiralen von Sonnenblumen, Kiefernzapfen und Ananas folgen oft Fibonacci-Zahlen wie 34 und 55.
  • Kunst und Design: Der Goldene Schnitt gilt seit der Antike als besonders harmonisches Verhältnis.
  • Agile Softwareentwicklung: Story Points werden oft mit 1, 2, 3, 5, 8, 13 geschätzt.
  • Börse: Fibonacci-Retracements sind ein Werkzeug der technischen Analyse, wissenschaftlich aber umstritten.
  • Informatik: Fibonacci-Heaps und -Suche nutzen die Eigenschaften der Folge.

Erstaunliche Eigenschaften

Jede dritte Fibonacci-Zahl ist gerade, jede vierte durch 3 teilbar, jede fünfte durch 5. Die Summe der ersten n Fibonacci-Zahlen ist F(n + 2) − 1. Aufeinanderfolgende Fibonacci-Zahlen sind immer teilerfremd. Und eine schöne Umrechnungshilfe: Da φ ≈ 1,609 nahe am Umrechnungsfaktor Meile/Kilometer liegt, entsprechen 5 Meilen ungefähr 8 km und 8 Meilen ungefähr 13 km.

Lucas-Zahlen und eigene Startwerte

Die Lucas-Zahlen beginnen mit 2 und 1 statt mit 0 und 1: 2, 1, 3, 4, 7, 11, 18 … Sie folgen derselben Regel und sind eng mit den Fibonacci-Zahlen verwandt. Mit eigenen Startwerten erzeugen Sie beliebige Folgen dieser Art – praktisch für Übungsaufgaben und Experimente.

Fibonacci im Unterricht

Die Fibonacci-Folge eignet sich hervorragend, um Rekursion, Folgen und Beweise durch vollständige Induktion zu üben. Lassen Sie den Rechner eine Folge erzeugen und prüfen Sie damit eigene Vermutungen über Teilbarkeit oder Summen.

Häufige Fragen

Beginnt die Folge mit 0 oder 1?

Heute meist mit 0 (F(0) = 0). Ältere Quellen beginnen mit 1, 1. Beide Varianten stehen zur Wahl.

Was ist die 100. Fibonacci-Zahl?

F(100) = 354.224.848.179.261.915.075 – 21 Stellen.

Wie groß darf n sein?

Bis 200.000; F(200000) hat bereits 41.798 Stellen.

Ist 144 eine Fibonacci-Zahl?

Ja, F(12) = 144 – die einzige Quadratzahl der Folge außer 0 und 1.

Ist der Rechner kostenlos?

Ja, ohne Anmeldung und ohne Limit.