Una secuencia normal

Published by Mubashir Hassan in

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.