Pular para o conteúdo

N-ésimo número de Tribonacci

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

A missão

Problema

A sequência de Tribonacci começa com T(0) = 0, T(1) = 1 e T(2) = 1, e cada termo seguinte é a soma dos três anteriores: T(n) = T(n - 1) + T(n - 2) + T(n - 3). Dado n com 0 ≤ n ≤ 37, retorne T(n).

Exemplos

Input:  n = 4
Output: 4
Por quê: a sequência segue 0, 1, 1, 2, 4
Input:  n = 25
Output: 1389537
Input:  n = 0
Output: 0
Por quê: edge case: é o primeiro valor inicial

Dicas

0 / 3

Tempo-alvo
O(n)
Espaço-alvo
O(1)

Restrições

  • 0 ≤ n ≤ 37

Travou na ideia, e não no código? Fatorial e Fibonacci explica isso.

Python 3Ctrl+Enter executa
Caso de teste personalizado