Recursionhard
0:00.0

The sequence (an)(a_n) is defined by an2an1+1(mod5)a_n \equiv 2a_{n-1} + 1 \pmod{5} with a01(mod5)a_0 \equiv 1 \pmod{5}. What is a4(mod5)a_4 \pmod{5}?