Tribonacci-tal beregner

Om denne beregner

Tribonacci-følgen generaliserer Fibonacci-idéen et skridt videre: i stedet for at lægge de foregående to led sammen, er hvert led summen af de foregående tre (T₀=0, T₁=1, T₂=1, og Tₙ = Tₙ₋₁ + Tₙ₋₂ + Tₙ₋₃ derfra og frem). Når n vokser, konvergerer forholdet mellem på hinanden følgende led mod tribonacci-konstanten (≈1,839286755), den reelle rod af x³ = x² + x + 1, og spiller en rolle for denne følge, der svarer til den rolle, det gyldne snit spiller for Fibonacci-tal.

Datalogistuderende møder den i rekursions- og dynamisk-programmeringsøvelser (det er et klassisk LeetCode-problem), mens talteoretikere og rekreative matematikere bruger den til at udforske generaliserede Fibonacci-lignende følger (tetranacci, pentanacci og videre følger samme mønster med flere led). Indtast n for at få Tₙ øjeblikkeligt uden at skulle beregne rekursionen i hånden.