Tribonacci skaitļu kalkulators

Par šo kalkulatoru

Tribonacci virkne paplašina Fibonači ideju par vienu soli tālāk: tā vietā, lai summētu divus iepriekšējos locekļus, katrs loceklis ir trīs iepriekšējo locekļu summa (T₀=0, T₁=1, T₂=1, un Tₙ = Tₙ₋₁ + Tₙ₋₂ + Tₙ₋₃, sākot no šī brīža). Pieaugot n, blakus esošo locekļu attiecība konverģē uz tribonači konstanti (≈1,839286755), reālo sakni vienādojumam x³ = x² + x + 1, pildot šai virknei līdzīgu lomu tai, kādu zelta griezums pilda Fibonači skaitļiem.

Datorzinātņu studenti ar to sastopas rekursijas un dinamiskās programmēšanas vingrinājumos (tas ir klasisks LeetCode tipa uzdevums), savukārt skaitļu teorētiķi un izklaides matemātiķi to izmanto, lai izzinātu vispārinātas Fibonači tipa virknes (tetranači, pentanači un tālāk seko to pašu modeli ar vairāk locekļiem). Ievadiet n, lai tūlīt iegūtu Tₙ, bez manuāla rekursijas aprēķina.