Uma sequência normal

Published by Mubashir Hassan in

Considere uma sequência em que os dois primeiros números são 0 e 1, e o próximo número da sequência é a soma dos dois números anteriores módulo três.

Crie uma função que encontre o elemento n da sequência.

Exemplos

normalSequence(1) ➞ 0

normalSequence(2) ➞ 1

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

normalSequence(20) ➞ 2

Observações

  • 1 ≤ N ≤ 10^19
  • Uma dica na seção de comentários.