Tribonacci-talräknare

Om denna kalkylator

Tribonacci-talen generaliserar Fibonacci-idén ytterligare ett steg: istället för att addera de två föregående termerna är varje term summan av de föregående tre (T₀=0, T₁=1, T₂=1, och Tₙ = Tₙ₋₁ + Tₙ₋₂ + Tₙ₋₃ därefter). När n växer konvergerar förhållandet mellan efterföljande termer mot tribonacci-konstanten (≈1,839286755), den reella roten till x³ = x² + x + 1, en roll som för denna talföljd liknar den som det gyllene snittet spelar för Fibonacci-tal.

Datavetenskapsstudenter möter den i övningar om rekursion och dynamisk programmering (det är ett klassiskt LeetCode-liknande problem), medan talteoretiker och fritidsmatematiker använder den för att utforska generaliserade Fibonacci-liknande talföljder (tetranacci, pentanacci och vidare följer samma mönster med fler termer). Ange n för att direkt få Tₙ utan att räkna ut rekursionen för hand.