Tribonacci-ს რიცხვის კალკულატორი

ამ კალკულატორის შესახებ

Tribonacci მიმდევრობა ფიბონაჩის იდეას ერთი ნაბიჯით შემდგომ აფართოებს: წინა ორი წევრის შეკრების ნაცვლად, თითოეული წევრი წინა სამის ჯამია (T₀=0, T₁=1, T₂=1, და აქედან მოყოლებული Tₙ = Tₙ₋₁ + Tₙ₋₂ + Tₙ₋₃). n-ის ზრდასთან ერთად, თანმიმდევრული წევრების თანაფარდობა იკრებინება ტრიბონაჩის მუდმივამდე (≈1,839286755) — x³ = x² + x + 1-ის ნამდვილ ფესვს — რომელიც ამ მიმდევრობისთვის ასრულებს იმ როლს, რასაც ოქროს კვეთა ასრულებს ფიბონაჩის რიცხვებისთვის.

კომპიუტერული მეცნიერების სტუდენტები მას ხვდებიან რეკურსიისა და დინამიკური პროგრამირების სავარჯიშოებში (ეს კლასიკური LeetCode-სტილის ამოცანაა), ხოლო რიცხვთა თეორეტიკოსები და გასართობი მათემატიკის მოყვარულები მას იყენებენ ფიბონაჩის მსგავსი განზოგადებული მიმდევრობების შესასწავლად (tetranacci, pentanacci და შემდგომი იგივე შაბლონს მეტი წევრით მისდევენ). შეიყვანეთ n, რომ მყისვე მიიღოთ Tₙ, რეკურსიის ხელით გამოთვლის გარეშე.