Калькулятор чисел Трибоначчи

Об этом калькуляторе

Последовательность Трибоначчи обобщает идею Фибоначчи ещё на шаг: вместо сложения двух предыдущих членов каждый член равен сумме трёх предыдущих (T₀=0, T₁=1, T₂=1, а далее Tₙ = Tₙ₋₁ + Tₙ₋₂ + Tₙ₋₃). При росте n отношение соседних членов сходится к константе трибоначчи (≈1,839286755) — действительному корню уравнения x³ = x² + x + 1, играющему для этой последовательности роль, аналогичную роли золотого сечения для чисел Фибоначчи.

Студенты, изучающие информатику, встречают её в упражнениях на рекурсию и динамическое программирование (это классическая задача в стиле LeetCode), а теоретики чисел и любители занимательной математики используют её, чтобы исследовать обобщённые фибоначчиобразные последовательности (тетраначчи, пентаначчи и далее следуют тому же шаблону с большим числом членов). Введите n, чтобы мгновенно получить Tₙ без ручного вычисления рекурсии.