Vrijeme: 10:55

REKURZ(REKURZ(REKURZ(REKURZ #2

Niz je zadan rekurzivno s a_0=0, a_1=1, a_{n+1}=4a_n-3a_{n-1}.Neka je m najmanji prirodan broj takav da je a_m djeljiv s 2^ {2018}. Odredi ostatak koji m daje pri dijeljenju s 1009.