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

normal_sequence(1) ➞ 0

normal_sequence(2) ➞ 1

normal_sequence(3) ➞ 1

normal_sequence(20) ➞ 2

Notas

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