Rechner für die n-te Fibonacci-Zahl

Ermitteln Sie die n-te Fibonacci-Zahl.

So wird gerechnet

Die Fibonacci-Folge beginnt 1, 1, 2, 3, 5, 8, … und jedes Glied ist die Summe der beiden davor: F(n) = F(n−1) + F(n−2), mit F(1) = F(2) = 1. Dieses Tool zählt ab 1, n = 1 ergibt also 1 und n = 10 ergibt 55; eine Eingabe F(0) gibt es nicht. Das Programm verwendet keine geschlossene Formel: Es beginnt mit 0 und 1 und addiert Schritt für Schritt n − 1 Mal, sodass jedes Ergebnis für die gefragte Position exakt ist. Zulässig ist eine ganze Zahl n von 1 bis 90; Dezimalstellen werden zu einer ganzen Zahl abgeschnitten, und alles außerhalb des Bereichs liefert nichts. Jedes Ergebnis von n = 1 bis 90 ist exakt, ohne Gleitkommaverlust.

Rechenbeispiel

Gesucht ist die 20. Fibonacci-Zahl. Die Folge lautet 1; 1; 2; 3; 5; 8; 13; 21; 34; 55; 89; 144; 233; 377; 610; 987; 1.597; 2.584; 4.181, und das 20. Glied ist dann die Summe der beiden vorherigen: 2.584 + 4.181 = 6.765. Das Tool zeigt für n = 20 den Wert 6.765. Das Verhältnis des 20. Glieds zum 19. ist 6.765 / 4.181 ≈ 1,618, was dem Goldenen Schnitt nahekommt.

Dieses Beispiel ausprobieren →

Häufige Fehler

  • Ab F(0) = 0 zu zählen. Hier ist das erste Glied 1, und n = 10 ergibt 55. Eine Quelle, die mit einer führenden 0 beginnt, behandelt dieselbe Zahl als eine Position später.
  • Anzunehmen, dass das Ergebnis aus der Binet-Formel mit einem gerundeten Goldenen Schnitt stammt. Das Tool addiert die Glieder, was im zulässigen Bereich exakt bleibt.
  • Ein n über 90 oder eine negative Zahl einzugeben und ein Ergebnis zu erwarten; für Werte außerhalb von 1 bis 90 liefert das Tool nichts.
  • Position und Wert zu verwechseln: n = 20 fragt nach der 20. Zahl der Folge, nicht nach einer Zahl unter 20.

Quellen

Über diesen Rechner

Dieser Rechner ermittelt die n-te Fibonacci-Zahl — aus der Folge, in der jede Zahl die Summe der beiden vorhergehenden ist (1, 1, 2, 3, 5, 8, 13 ...) — indem die Glieder Schritt für Schritt addiert werden (keine geschlossene Formel), für jede Position n von 1 bis 90.

Informatikstudierende nutzen ihn als klassische Übung zu Rekursion, Memoisation und algorithmischer Komplexität, und Mathematikbegeisterte nutzen ihn, um zu erkunden, wo die Folge in Natur, Kunst und dem Goldenen Schnitt auftaucht.

War das hilfreich?

Sie können bis zu 3 Reaktionen auswählen.

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner