Tribonacci Sayısı Hesaplama

Herhangi bir Tribonacci sayısı Tₙ'i bulun.

Sonuç

81

Nasıl hesaplanır?

Araç T(n) = T(n−1) + T(n−2) + T(n−3) özyinelemesini T(0) = 0, T(1) = 0, T(2) = 1 başlangıç değerleriyle kullanır. Terimleri bir döngüyle tek tek hesaplar; izin verilen büyüklüklerde yuvarlama hatası oluşmaz.

n indisi 0 ile 60 arasında bir tam sayı olmalıdır; ondalık kısım atılır, aralık dışı değerler sonuç vermez. Kaynaklar diziyi farklı başlatır (0, 0, 1 ya da 0, 1, 1 ya da 1, 1, 2). Bu araç 0, 0, 1 ile başlar; bu yüzden başka bir kabul kullanan kitap veya tabloyla n değeri kayabilir. Sonuç binlik ayraçlı tam sayı olarak gösterilir.

Örnek hesaplama

T(10) değerini bulalım. 0, 0, 1 ile başlayarak: T(3) = 0+0+1 = 1, T(4) = 0+1+1 = 2, T(5) = 1+1+2 = 4, T(6) = 1+2+4 = 7, T(7) = 2+4+7 = 13, T(8) = 4+7+13 = 24, T(9) = 7+13+24 = 44 ve T(10) = 13+24+44 = 81.

Bu örneği dene →

Sık yapılan hatalar

  • 1, 1, 2 ya da 0, 1, 1 ile başlayan bir tabloyla kıyaslamak. Aynı sayı farklı indiste görünebilir; kıyaslamadan önce başlangıç değerlerine bakın.
  • Saymaya 0 yerine 1'den başlamak. İlk terim n = 0'dır, yani "onuncu terim" n = 9'dur.
  • Ardışık terim oranının altın orana yaklaşmasını beklemek. Tribonacci'de oran yaklaşık 1,839'a (tribonacci sabiti) gider.
  • Çok büyük n girmek. Daha büyük değerlerde kayan noktalı hesap kesinliği kaybedeceği için araç 60'ta durur.

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.

Bu faydalı oldu mu?

En fazla 3 tepki seçebilirsiniz.

Yorumlar (0)

  • İlk yorumu siz yazın.

Popüler hesaplayıcılar

Tüm Hesaplayıcılar