A sequência de Perrin

Cada número da sequência de Perrin é obtido somando os números que estão duas e três posições antes dele. Os três primeiros números são (3, 0, 2), e a sequência continua assim:

P(0) P(1) P(2) P(3) P(4) P(5) P(6) P(7) ... P(n)
3, 0, 2, 3, 2, 5, 5, 7, ...

Dado um valor para n, retorne o número de Perrin P(n).

Exemplos

perrin(1) ➞ 0

perrin(8) ➞ 10

perrin(26) ➞ 1497

Notas

Consulte a aba Recursos para ver uma explicação mais detalhada da sequência de Perrin.

Exemplo em Java

assertEquals(3, Program.perrin(0));