Kalkulačka čísla Tribonacci

O této kalkulačce

Tribonacciho posloupnost rozvíjí myšlenku Fibonacciho posloupnosti o krok dále: místo sčítání dvou předchozích členů je každý člen součtem předchozích tří (T₀=0, T₁=1, T₂=1, a dále Tₙ = Tₙ₋₁ + Tₙ₋₂ + Tₙ₋₃). Jak n roste, poměr po sobě jdoucích členů konverguje k tribonacciho konstantě (≈1,839286755), reálnému kořenu rovnice x³ = x² + x + 1, která pro tuto posloupnost hraje podobnou roli jako zlatý řez pro Fibonacciho čísla.

Studenti informatiky se s ní setkávají ve cvičeních na rekurzi a dynamické programování (je to klasický příklad úlohy typu LeetCode), zatímco teoretici čísel a rekreační matematici ji používají k prozkoumání zobecněných fibonacciovských posloupností (tetranacci, pentanacci a další pokračují stejným vzorem s více členy). Zadejte n a okamžitě získáte Tₙ bez ručního počítání rekurze.