Sequência de Perrin

Cada número da sequência de Perrin, a partir do quarto, é a soma dos números que estão duas e três posições antes:

P(0) = 3, P(1) = 0, P(2) = 2 e P(n) = P(n - 2) + P(n - 3) para os termos seguintes.

A sequência começa assim:

3, 0, 2, 3, 2, 5, 5, 7, ...

Crie uma função perrin que receba n e retorne 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.