Saltar al contenido

N-ésimo número de Tribonacci

Fácil#recurrence#rolling-state~10 min

La misión

Problema

La secuencia de Tribonacci empieza con T(0) = 0, T(1) = 1 y T(2) = 1, y cada término siguiente es la suma de los tres anteriores: T(n) = T(n - 1) + T(n - 2) + T(n - 3). Dado n con 0 ≤ n ≤ 37, devuelve T(n).

Ejemplos

Input:  n = 4
Output: 4
Por qué: la secuencia va 0, 1, 1, 2, 4
Input:  n = 25
Output: 1389537
Input:  n = 0
Output: 0
Por qué: caso límite: el primer valor inicial

Pistas

0 / 3

Tiempo objetivo
O(n)
Espacio objetivo
O(1)

Restricciones

  • 0 ≤ n ≤ 37

¿Lo que te frena es la idea y no el código? Factorial y Fibonacci lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio