The recurrence an=2an−1−2an−2a_n = 2a_{n-1} - 2a_{n-2}an=2an−1−2an−2 with a0=0a_0 = 0a0=0 and a1=2a_1 = 2a1=2 has characteristic equation r2−2r+2=0r^2 - 2r + 2 = 0r2−2r+2=0. Compute a4a_4a4.
444
000
222
−4-4−4