h1(#kxorbonacci). 'Solutia problemei Kxorbonacci':problema/kxorbonacci

 
Observam ca un sir kxorbonacci generat de ( $v{~1~}$, $v{~2~}$, ..., $v{~n~}$ ) este periodic cu perioada $n + 1$. Deasemenea suma xor a orcaror $n + 1$ elemente alaturate este $0$. Astfel este suficient sa gasim perioada minima $P$ a sirului primit ca input si sa verificam daca suma xor a acestei perioade este $0$. Daca este $0$ solutia consta in primele $P - 1$ elemente ale sirului, altfel primele $2P - 1$ elemete (daca nu exista, sirul generator este cel primit ca input).