Una secuencia normal

Considera una secuencia cuyos dos primeros números son 0 y 1, y cuyo siguiente número es la suma de los dos números anteriores módulo tres.

Crea una función que encuentre el elemento $n de la secuencia.

Ejemplos

normalSequence(1) ➞ 0

normalSequence(2) ➞ 1

normalSequence(3) ➞ 1
// (0+1)%3 = 1

normalSequence(20) ➞ 2

Notas

• 1 ≤ N ≤ 10^19
• Una pista en la sección de comentarios.