Калькулятар ліку Tribonacci

Пра гэты калькулятар

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

Студэнты інфарматыкі сустракаюць яе ў практыкаваннях па рэкурсіі і дынамічным праграмаванні (гэта класічная задача ў стылі LeetCode), а тэарэтыкі лікаў і аматары рэкрэацыйнай матэматыкі выкарыстоўваюць яе, каб вывучаць абагульненыя паслядоўнасці накшталт Фібаначы (tetranacci, pentanacci і далей прытрымліваюцца той жа схемы з большай колькасцю членаў). Увядзіце n, каб адразу атрымаць Tₙ без ручнога вылічэння рэкурсіі.