The recurrence an=an−1+2an−2a_n = a_{n-1} + 2a_{n-2}an=an−1+2an−2 has characteristic roots r1=2r_1 = 2r1=2 and r2=−1r_2 = -1r2=−1. If a0=3a_0 = 3a0=3 and a2=9a_2 = 9a2=9, find a1a_1a1.
a1=0a_1 = 0a1=0
a1=3a_1 = 3a1=3
a1=6a_1 = 6a1=6
a1=9a_1 = 9a1=9