For the Fibonacci sequence Fn=Fn−1+Fn−2F_n = F_{n-1} + F_{n-2}Fn=Fn−1+Fn−2 with F1=1,F2=1F_1 = 1, F_2 = 1F1=1,F2=1, compute F12(mod13)F_{12} \pmod{13}F12(mod13).
111
000
121212
333