Una secuencia normal

La secuencia comienza con F(1)=0 y F(2)=1. Cada término posterior es (F(n-1) + F(n-2)) % 3. Devuelve F(n). La entrada es de tipo BigInteger porque n puede ser muy grande.

Ejemplos

Program.normalSequence(new BigInteger("20")) // ➞ 2
Program.normalSequence(new BigInteger("51013947783")) // ➞ 2

Notas

• La entrada cumple 1 ≤ n ≤ 10^19.