Fibonacci-Rechner

Berechnen Sie Fibonacci-Zahlen und listen Sie die Folge auf.

So wird gerechnet

Die Folge beginnt mit F1 = 1 und F2 = 1, und jedes weitere Glied ist die Summe der beiden vorangehenden: F(n) = F(n-1) + F(n-2). Das Tool baut die Folge Glied für Glied bis zu dem eingegebenen n auf, zeigt das n-te Glied als Wert an und listet alle Glieder von F1 bis Fn auf. Die Zählung beginnt hier bei 1, es gibt also kein Glied F0 = 0. n muss eine ganze Zahl von 1 bis 90 sein. Die Grenze besteht, weil größere Glieder nicht mehr in eine 64-Bit-Ganzzahl passen, sodass exakte Ergebnisse bei 90 enden. Dezimalzahlen, null und negative Zahlen liefern kein Ergebnis.

Rechenbeispiel

Geben Sie n = 10 ein. Ausgehend von 1, 1 addiert jedes neue Glied die beiden vorherigen: 1 + 1 = 2; 1 + 2 = 3; 2 + 3 = 5; 3 + 5 = 8; 5 + 8 = 13; 8 + 13 = 21; 13 + 21 = 34; 21 + 34 = 55. Die Folge lautet 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, und das 10. Glied, der angezeigte Wert, ist 55.

Dieses Beispiel ausprobieren →

Häufige Fehler

  • Erwarten, dass die Folge bei 0 beginnt. Hier ist F1 = 1, das 10. Glied ist also 55; Quellen, die F0 = 0 als erstes Glied zählen, weichen um eine Position ab.
  • Eine Dezimalzahl wie 7,5 oder einen Wert über 90 eingeben, was kein Ergebnis liefert.
  • Die Position n mit dem Wert verwechseln. F(10) ist 55, nicht 10.
  • Den Goldenen Schnitt aus einem einzelnen Glied erwarten. Er ergibt sich nur als Verhältnis zweier aufeinanderfolgender großer Glieder.

Quellen

Über diesen Rechner

Dieses Tool berechnet das n-te Glied der Fibonacci-Folge und listet die vollständige Folge bis zu diesem Glied auf, wobei jede Zahl die Summe der beiden vorangehenden Zahlen ist (0, 1, 1, 2, 3, 5, 8, 13, 21 ...), ausgehend von den ersten beiden Startwerten. Da jedes Glied von den vorherigen abhängt, wird die Berechnung eines bestimmten Glieds weit hinten in der Folge von Hand schnell mühsam – genau diese sich wiederholende Rechnung nimmt Ihnen das Tool ab.

Es wird von Schülern und Studierenden genutzt, die in Mathematik- oder Informatikkursen Rekursion, Folgen und Reihen lernen, sowie von Programmierern, die rekursive und iterative Implementierungen von Algorithmen testen, da die Fibonacci-Folge eines der gängigsten Beispiele ist, um Rekursion zu lehren und zu vergleichen. Sie taucht auch in Gesprächen über Biologie und Kunst auf, wo Fibonacci-Zahlen und der verwandte Goldene Schnitt genutzt werden, um Muster wie die Verzweigung bei Pflanzen, Muschelspiralen und bestimmte ästhetische Proportionen zu beschreiben.

War das hilfreich?

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

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner