מחשבון מספר Tribonacci

אודות מחשבון זה

סדרת Tribonacci מכלילה את הרעיון של פיבונאצ'י צעד נוסף: במקום לחבר את שני האיברים הקודמים, כל איבר הוא סכום שלושת הקודמים (T₀=0, T₁=1, T₂=1, ו-Tₙ = Tₙ₋₁ + Tₙ₋₂ + Tₙ₋₃ מכאן והלאה). כאשר n גדל, היחס בין איברים עקביים מתכנס לקבוע הטריבונאצ'י (≈1.839286755), השורש הממשי של x³ = x² + x + 1, שממלא תפקיד בסדרה הזו בדומה לתפקיד שמשחק יחס הזהב במספרי פיבונאצ'י.

סטודנטים למדעי המחשב נתקלים בה בתרגילי רקורסיה ותכנון דינמי (זו בעיה קלאסית בסטייל LeetCode), בעוד תיאורטיקני מספרים ומתמטיקאים שעשועיים משתמשים בה לחקור סדרות מוכללות בסטייל פיבונאצ'י (טטרנאצ'י, פנטנאצ'י, וכן הלאה עוקבות אחרי אותו תבנית עם יותר איברים). הזינו n כדי לקבל את Tₙ באופן מיידי בלי לחשב את הרקורסיה ביד.