Tribonacci-Zahl-Rechner

Ermitteln Sie eine beliebige Tribonacci-Zahl Tₙ.

Ergebnis

81

So wird gerechnet

Das Tool verwendet die Rekursion T(n) = T(n−1) + T(n−2) + T(n−3) mit den Startwerten T(0) = 0, T(1) = 0, T(2) = 1. Es berechnet die Glieder nacheinander in einer Schleife, sodass es für die zulässigen Größen keine Rundungsfehler gibt.

Der Index n muss eine ganze Zahl von 0 bis 60 sein; Dezimalstellen werden abgeschnitten, und alles außerhalb dieses Bereichs liefert kein Ergebnis. Beachten Sie, dass Quellen die Folge unterschiedlich beginnen (0, 0, 1 oder 0, 1, 1 oder 1, 1, 2). Dieses Tool beginnt mit 0, 0, 1, sodass sein n gegenüber einem Buch oder einer Tabelle mit anderer Konvention verschoben sein kann. Das Ergebnis wird als ganze Zahl mit Tausendertrennzeichen angezeigt.

Rechenbeispiel

Gesucht ist T(10). Ausgehend von 0, 0, 1: T(3) = 0+0+1 = 1, T(4) = 0+1+1 = 2, T(5) = 1+1+2 = 4, T(6) = 1+2+4 = 7, T(7) = 2+4+7 = 13, T(8) = 4+7+13 = 24, T(9) = 7+13+24 = 44 und T(10) = 13+24+44 = 81.

Dieses Beispiel ausprobieren →

Häufige Fehler

  • Mit einer Tabelle vergleichen, die bei 1, 1, 2 oder 0, 1, 1 beginnt. Dieselbe Zahl kann dann bei einem anderen Index stehen; prüfen Sie daher vor dem Vergleich die Startwerte.
  • Ab 1 statt ab 0 zählen. Das erste Glied ist n = 0, also ist „das zehnte Glied“ n = 9.
  • Erwarten, dass das Verhältnis der Glieder sich dem Goldenen Schnitt nähert. Bei Tribonacci nähert es sich etwa 1,839, der Tribonacci-Konstante.
  • Ein sehr großes n eingeben. Das Tool hört bei 60 auf, weil größere Werte in der Gleitkommaarithmetik ihre Genauigkeit verlieren.

Quellen

Über diesen Rechner

Die Tribonacci-Folge verallgemeinert die Fibonacci-Idee um einen Schritt: Statt die vorigen zwei Glieder zu addieren, ist jedes Glied die Summe der vorigen drei (T₀=0, T₁=0, T₂=1, und von da an Tₙ = Tₙ₋₁ + Tₙ₋₂ + Tₙ₋₃). Mit wachsendem n nähert sich das Verhältnis aufeinanderfolgender Glieder der Tribonacci-Konstante (≈1,839286755), der reellen Lösung von x³ = x² + x + 1, die für diese Folge eine ähnliche Rolle spielt wie der Goldene Schnitt für die Fibonacci-Zahlen.

Informatikstudierende begegnen ihr in Übungen zu Rekursion und dynamischer Programmierung (es ist eine klassische Aufgabe im Stil von LeetCode), während Zahlentheoretiker und Freizeitmathematiker sie nutzen, um verallgemeinerte Fibonacci-ähnliche Folgen zu erkunden (Tetranacci, Pentanacci und darüber hinaus folgen demselben Muster mit mehr Gliedern).

War das hilfreich?

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

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner