Uma sequência normal

A sequência começa com F(1)=0 e F(2)=1. Cada termo seguinte é (F(n-1) + F(n-2)) % 3. Retorne F(n). A entrada é do tipo BigInteger porque n pode ser muito grande.

Exemplos

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

Observações

• A entrada satisfaz 1 ≤ n ≤ 10^19.