Tribonacci-getal calculator

Over deze rekenmachine

De Tribonacci-rij trekt het idee van Fibonacci één stap verder door: in plaats van de vorige twee termen op te tellen, is elke term de som van de vorige drie (T₀=0, T₁=1, T₂=1, en vanaf dan Tₙ = Tₙ₋₁ + Tₙ₋₂ + Tₙ₋₃). Naarmate n groeit, convergeert de verhouding tussen opeenvolgende termen naar de tribonacci-constante (≈1,839286755), de reële wortel van x³ = x² + x + 1, die voor deze rij een vergelijkbare rol speelt als de gulden snede voor Fibonacci-getallen.

Informaticastudenten komen de rij tegen in oefeningen met recursie en dynamisch programmeren (het is een klassiek LeetCode-achtig probleem), terwijl getaltheoretici en recreatieve wiskundigen het gebruiken om veralgemeende Fibonacci-achtige rijen te verkennen (tetranacci, pentanacci en verder volgen hetzelfde patroon met meer termen). Voer n in om direct Tₙ te krijgen, zonder de recursie met de hand te berekenen.