Tribonacci Sayısı Hesaplama
Herhangi bir Tribonacci sayısı Tₙ'i bulun.
Sonuç
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.
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.
Popüler hesaplayıcılar
Kredi Hesaplama
Aylık taksit, toplam faiz ve ödeme planını hesaplayın.
Yüzde Hesaplama
Yüzde değişim, indirim ve oran hesaplamaları.
İndirim Hesaplama
İndirimli fiyatı, kazancı ve indirim tutarını hesaplayın.
Vücut Kitle Endeksi (BMI)
Boy ve kiloya göre vücut kitle endeksini hesaplayın.
Yaş Hesaplama
Doğum tarihinden bugüne tam yıl, ay ve gün cinsinden yaşınızı hesaplayın.
Bileşik Faiz Hesaplama
Ana para, faiz oranı ve süreye göre bileşik faizle nihai tutarı hesaplayın.
Tüm Hesaplayıcılar
Hesaplayıcı bulunamadı
Yorumlar (0)