ماشین‌حساب عدد Tribonacci

درباره این ابزار

دنباله Tribonacci ایدهٔ فیبوناچی را یک گام جلوتر می‌برد: به‌جای جمع دو جملهٔ پیشین، هر جمله برابر است با مجموع سه جملهٔ پیشین (T₀=0، T₁=1، T₂=1، و از آن پس Tₙ = Tₙ₋₁ + Tₙ₋₂ + Tₙ₋₃). با افزایش n، نسبت جمله‌های متوالی به ثابت Tribonacci (≈۱٫۸۳۹۲۸۶۷۵۵) همگرا می‌شود که ریشهٔ حقیقی معادلهٔ x³ = x² + x + 1 است و نقشی مشابه نقش نسبت طلایی برای اعداد فیبوناچی ایفا می‌کند.

دانشجویان علوم کامپیوتر آن را در تمرین‌های بازگشت و برنامه‌نویسی پویا می‌بینند (یک مسئلهٔ کلاسیک به سبک LeetCode است)، در حالی که نظریه‌پردازان اعداد و ریاضی‌دانان تفننی از آن برای بررسی دنباله‌های تعمیم‌یافتهٔ شبه‌فیبوناچی استفاده می‌کنند (tetranacci، pentanacci و فراتر از آن همان الگو را با جملات بیشتر دنبال می‌کنند). n را وارد کنید تا Tₙ را بی‌درنگ و بدون محاسبهٔ دستی بازگشت به دست آورید.