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

Про цей калькулятор

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

Студенти комп'ютерних спеціальностей зустрічають її у вправах з рекурсії та динамічного програмування (це класична задача у стилі LeetCode), а теоретики чисел і любителі розважальної математики використовують її для дослідження узагальнених послідовностей типу Фібоначчі (тетраначчі, пентаначчі й далі слідують тому самому шаблону з більшою кількістю членів). Введіть n, щоб миттєво отримати Tₙ без ручного обчислення рекурсії.