Tribonacci Sayısı Hesaplama

Bu hesaplama hakkında

Tribonacci dizisi, Fibonacci fikrini bir adım öteye taşır: her terim önceki iki terim yerine önceki üç terimin toplamıdır (T₀=0, T₁=1, T₂=1 ve bundan sonra Tₙ = Tₙ₋₁ + Tₙ₋₂ + Tₙ₋₃). n büyüdükçe ardışık terimlerin oranı, x³ = x² + x + 1 denkleminin gerçek kökü olan tribonacci sabitine (≈1,839286755) yaklaşır; bu sabit, Fibonacci dizisindeki altın oranın benzerini oynar.

Bilgisayar bilimi öğrencileri bu diziyle özyineleme ve dinamik programlama alıştırmalarında karşılaşır (klasik bir LeetCode tarzı problemdir), sayı teorisyenleri ve amatör matematikseverler ise genelleştirilmiş Fibonacci benzeri dizileri keşfetmek için kullanır (tetranacci, pentanacci ve ötesi aynı örüntüyü daha fazla terimle sürdürür). n'i girin, özyinelemeyi elle hesaplamadan Tₙ'i anında elde edin.