Kalkulator Tribonaccijevega števila

O tem kalkulatorju

Tribonaccijevo zaporedje razširi Fibonaccijevo idejo še za korak naprej: namesto seštevanja prejšnjih dveh členov je vsak člen vsota prejšnjih treh (T₀=0, T₁=1, T₂=1, od tam naprej pa Tₙ = Tₙ₋₁ + Tₙ₋₂ + Tₙ₋₃). Ko n narašča, se razmerje zaporednih členov približuje tribonaccijevi konstanti (≈1,839286755), realnemu korenu enačbe x³ = x² + x + 1, ki za to zaporedje igra podobno vlogo, kot jo zlati rez igra za Fibonaccijeva števila.

Študenti računalništva se z njim srečajo pri vajah iz rekurzije in dinamičnega programiranja (gre za klasično nalogo v slogu LeetCode), medtem ko ga teoretiki števil in rekreacijski matematiki uporabljajo za raziskovanje posplošenih zaporedij fibonaccijevskega tipa (tetranacci, pentanacci in naprej sledijo enakemu vzorcu z več členi). Vnesite n, da takoj dobite Tₙ, brez ročnega računanja rekurzije.