A sequência de Perrin

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

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 Resources para obter uma explicação mais detalhada da sequência de Perrin.