Máy tính số Tribonacci

Giới thiệu về công cụ này

Dãy Tribonacci tổng quát hóa ý tưởng Fibonacci thêm một bước nữa: thay vì cộng hai số hạng trước đó, mỗi số hạng là tổng của ba số hạng trước đó (T₀=0, T₁=1, T₂=1, và từ đó Tₙ = Tₙ₋₁ + Tₙ₋₂ + Tₙ₋₃). Khi n tăng, tỷ lệ giữa các số hạng liên tiếp tiến đến hằng số tribonacci (≈1,839286755), nghiệm thực của x³ = x² + x + 1, đóng vai trò tương tự như tỷ số vàng đóng vai trò đối với số Fibonacci.

Sinh viên khoa học máy tính gặp nó trong các bài tập đệ quy và quy hoạch động (đây là một bài toán kiểu LeetCode kinh điển), còn các nhà lý thuyết số và người đam mê toán học giải trí dùng nó để tìm hiểu các dãy số tổng quát hóa kiểu Fibonacci (tetranacci, pentanacci, và xa hơn theo cùng một quy luật với nhiều số hạng hơn). Nhập n để lấy Tₙ ngay lập tức mà không cần tính tay phần đệ quy.