Recursionhard
0:00.0

The recurrence an=2an12an2a_n = 2a_{n-1} - 2a_{n-2} with a0=0a_0 = 0 and a1=2a_1 = 2 has characteristic equation r22r+2=0r^2 - 2r + 2 = 0. Compute a4a_4.