Calculadora de número de Tribonacci

Sobre esta calculadora

A sequência de Tribonacci generaliza a ideia de Fibonacci um passo além: em vez de somar os dois termos anteriores, cada termo é a soma dos três anteriores (T₀=0, T₁=1, T₂=1, e Tₙ = Tₙ₋₁ + Tₙ₋₂ + Tₙ₋₃ a partir daí). À medida que n cresce, a razão entre termos consecutivos converge para a constante tribonacci (≈1,839286755), a raiz real de x³ = x² + x + 1, desempenhando para essa sequência um papel semelhante ao que a razão áurea desempenha para os números de Fibonacci.

Estudantes de ciência da computação a encontram em exercícios de recursão e programação dinâmica (é um problema clássico de estilo LeetCode), enquanto teóricos dos números e matemáticos recreativos a utilizam para explorar sequências generalizadas do tipo Fibonacci (tetranacci, pentanacci e além seguem o mesmo padrão com mais termos). Insira n para obter Tₙ instantaneamente sem precisar calcular a recursão manualmente.