La secuencia de Perrin

Cada número de la secuencia de Perrin se obtiene sumando los números que están dos y tres posiciones antes. Los tres primeros números son (3, 0, 2), y la secuencia continúa así:

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 un valor de n, devuelve el número de Perrin P(n).

Ejemplos

perrin(1) ➞ 0

perrin(8) ➞ 10

perrin(26) ➞ 1497

Notas

Consulta la pestaña Recursos para obtener una explicación más detallada de la secuencia de Perrin.

Ejemplo en Java

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