Tribonacci-Zahl-Rechner
Ermitteln Sie eine beliebige Tribonacci-Zahl Tₙ.
Ergebnis
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.
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
- A000073: Tribonacci numbers: a(n) = a(n-1) + a(n-2) + a(n-3) with a(0) = a(1) = 0, a(2) = 1 — The On-Line Encyclopedia of Integer Sequences (OEIS Foundation)
Ü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.
Beliebte Rechner
Kreditrechner
Monatliche Rate, Gesamtzinsen und vollständiger Tilgungsplan.
Prozentrechner
Berechnen Sie Prozentanteile, prozentuale Veränderungen und Verhältnisse.
Rabattrechner
Berechnen Sie aus Originalpreis und Rabattsatz den Preis nach Rabatt, den Rabattbetrag und Ihre Ersparnis.
BMI-Rechner
Body-Mass-Index aus Größe und Gewicht (metrisch oder imperial).
Altersrechner
Berechnen Sie Ihr genaues Alter in Jahren, Monaten und Tagen aus dem Geburtsdatum.
Zinseszinsrechner
Berechnen Sie den Endbetrag und die verdienten Zinsen mit Zinseszins.
Alle Rechner
- Kreditrechner
- Gewinnrechner
- Rabattrechner
- BMI-Rechner
- Prozentrechner
- Idealgewichts-Rechner
- Altersrechner
- Geburtstermin-Rechner
- Zinseszinsrechner
- BMR-Rechner (Grundumsatz)
- Trinkgeldrechner
- Kraftstoffkostenrechner
- Datumsdifferenz-Rechner
- Schlafzyklusrechner
- Täglicher Wasserbedarf-Rechner
- Einfachzins-Rechner
- Herzfrequenz-Zonen-Rechner
- Laufpace-Rechner
- Haustier-Alter-Rechner
- Kalorienverbrauchsrechner
- Makro-Rechner
- TDEE-Rechner (Gesamtumsatz pro Tag)
- Taille-Hüft-Verhältnis-Rechner
- Auszeichnungsurkunde-Rechner (Takdir/Teşekkür)
- One-Rep-Max-Rechner (1RM)
- Eisprungrechner
- Stromkostenrechner
- Grundpreisrechner
- Sparziel-Rechner
- Break-even-Rechner
- Farbrechner
- Notenrechner für den Kursdurchschnitt
- Werktagerechner
- Zeitdauer-Rechner
- Kraftstoffverbrauchsrechner
- Temperaturumrechner
- Fliesenrechner
- Seitenverhältnis-Rechner
- Umrechner für römische Zahlen
- Rechner für die Zeit bis zum Zielgewicht
- Gehaltsumrechner (Stunde in Jahr)
- Kreditkartenprüfer (Luhn)
- Rechner für die Körperoberfläche (KOF)
- Rechner für die gefühlte Temperatur
- Rechner für das ohmsche Gesetz
- PPI-Rechner (Pixeldichte)
- Rechner für die molare Masse
- Sternzeichenrechner (westlich + chinesisch)
- IBAN-Prüfer
- Schuhgrößen-Umrechner
- Länderinfo- und Vorwahlsuche
- Zeitzonendifferenz (Weltuhr)
- CAGR-Rechner (durchschnittliche jährliche Wachstumsrate)
- 72er-Regel-Rechner
- Blutalkohol-Rechner (BAC)
- Rechner für fettfreie Körpermasse (LBM)
- Rechner zum Satz des Pythagoras
- Geschwindigkeitsrechner
- Download-Zeit-Rechner
- Datumsrechner (addieren/subtrahieren)
Keine Rechner gefunden
Kommentare