Recurrence Relationsmedium
0:00.0

The recurrence an=an1+2an2a_n = a_{n-1} + 2a_{n-2} has characteristic roots r1=2r_1 = 2 and r2=1r_2 = -1. If a0=3a_0 = 3 and a2=9a_2 = 9, find a1a_1.