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 primeros tres números son (3, 0, 2), y la secuencia se extiende de la siguiente manera:

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

Ejemplos

perrin(1) ➞ 0

perrin(8) ➞ 10

perrin(26) ➞ 1497

Notas

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