Recurrence Relationshard
0:00.0

For the recurrence an=an1+2an2a_n = a_{n-1} + 2a_{n-2} with initial conditions a0=1a_0 = 1 and a1=3a_1 = 3, compute a3a_3.