Llogaritës i numrit Tribonacci

Rreth kësaj llogaritëseje

Vargu Tribonacci përgjithëson idenë e Fibonaçit një hap më tej: në vend që të mblidhen dy termat e mëparshëm, çdo term është shuma e tre termave të mëparshëm (T₀=0, T₁=1, T₂=1, dhe Tₙ = Tₙ₋₁ + Tₙ₋₂ + Tₙ₋₃ që andej e tutje). Ndërsa n rritet, raporti i termave të njëpasnjëshëm konvergon te konstanta tribonacci (≈1,839286755), rrënja reale e x³ = x² + x + 1, duke luajtur për këtë varg një rol të ngjashëm me atë që luan raporti i artë për numrat Fibonaçi.

Studentët e informatikës e hasin në ushtrime rekursioni dhe programimi dinamik (është një problem klasik në stilin LeetCode), ndërsa teoricienët e numrave dhe matematikanët rekreativë e përdorin për të eksploruar varge të përgjithësuara të ngjashme me Fibonaçin (tetranacci, pentanacci dhe më tej ndjekin të njëjtin model me më shumë terma). Vendosni n për të marrë Tₙ menjëherë pa llogaritur rekursionin me dorë.