Kikokotoo cha Namba ya Tribonacci

Kuhusu kikokotoo hiki

Mfululizo wa Tribonacci huongeza wazo la Fibonacci hatua moja zaidi: badala ya kujumlisha mihula miwili iliyotangulia, kila muhula ni jumla ya mihula mitatu iliyotangulia (T₀=0, T₁=1, T₂=1, na Tₙ = Tₙ₋₁ + Tₙ₋₂ + Tₙ₋₃ kuanzia hapo). n inapokua, uwiano wa mihula mfululizo hukaribia konstanti ya tribonacci (≈1.839286755), mzizi halisi wa x³ = x² + x + 1, ukicheza kwa mfululizo huu nafasi inayofanana na ile inayochezwa na uwiano wa dhahabu kwa namba za Fibonacci.

Wanafunzi wa sayansi ya kompyuta hukutana nayo katika mazoezi ya urudiaji na mbinu za kinamiki za kutatua matatizo (ni tatizo la kawaida la mtindo wa LeetCode), wakati wanadharia wa namba na wanahisabati wa burudani hutumia hii kuchunguza mifululizo mingine inayofanana na Fibonacci (tetranacci, pentanacci, na zaidi hufuata mfumo huo huo kwa mihula zaidi). Weka n ili kupata Tₙ papo hapo bila kukokotoa urudiaji kwa mkono.