Calculadora de número Tribonacci

Calcula cualquier número de Tribonacci Tₙ.

Cómo se calcula

La herramienta usa la recurrencia T(n) = T(n−1) + T(n−2) + T(n−3) con los valores iniciales T(0) = 0, T(1) = 0, T(2) = 1. Calcula los términos uno a uno con un bucle, así que no hay error de redondeo para los tamaños que admite.

El índice n debe ser un número entero de 0 a 60; los decimales se truncan y cualquier valor fuera de ese rango no da resultado. Ten en cuenta que las fuentes empiezan la sucesión de forma distinta (0, 0, 1 o 0, 1, 1 o 1, 1, 2). Esta herramienta empieza con 0, 0, 1, así que su n puede estar desplazado respecto al de un libro o una tabla que use otra convención. El resultado se muestra como un número entero con separadores de miles.

Ejemplo resuelto

Calcula T(10). Empezando con 0, 0, 1: T(3) = 0+0+1 = 1, T(4) = 0+1+1 = 2, T(5) = 1+1+2 = 4, T(6) = 1+2+4 = 7, T(7) = 2+4+7 = 13, T(8) = 4+7+13 = 24, T(9) = 7+13+24 = 44 y T(10) = 13+24+44 = 81.

Prueba este ejemplo →

Errores frecuentes

  • Comparar con una tabla que empieza en 1, 1, 2 o en 0, 1, 1. Entonces el mismo número puede aparecer en otro índice, así que comprueba los valores iniciales antes de comparar.
  • Contar desde 1 en lugar de desde 0. El primer término es n = 0, así que «el décimo término» es n = 9.
  • Esperar que el cociente entre términos se acerque a la razón áurea. En Tribonacci se acerca a aproximadamente 1,839, la constante de tribonacci.
  • Introducir un n muy grande. La herramienta se detiene en 60 porque los valores mayores pierden exactitud en la aritmética de coma flotante.

Fuentes

Acerca de esta calculadora

La sucesión de Tribonacci generaliza la idea de Fibonacci un paso más: en lugar de sumar los dos términos anteriores, cada término es la suma de los tres anteriores (T₀=0, T₁=0, T₂=1, y Tₙ = Tₙ₋₁ + Tₙ₋₂ + Tₙ₋₃ a partir de ahí). A medida que n crece, el cociente entre términos consecutivos converge a la constante de tribonacci (≈1,839286755), la raíz real de x³ = x² + x + 1, que desempeña en esta sucesión un papel similar al de la razón áurea en los números de Fibonacci.

Los estudiantes de informática la encuentran en ejercicios de recursión y de programación dinámica (es un problema clásico al estilo de LeetCode), mientras que teóricos de números y matemáticos aficionados la usan para explorar sucesiones generalizadas de tipo Fibonacci (tetranacci, pentanacci y más allá siguen el mismo patrón con más términos).

¿Te ha resultado útil?

Puedes elegir hasta 3 reacciones.

Comentarios

  • Sé el primero en comentar.

Calculadoras populares

Todas las calculadoras