For the recurrence an=4an−1−3an−2a_n = 4a_{n-1} - 3a_{n-2}an=4an−1−3an−2 with a0=2,a1=4a_0 = 2, a_1 = 4a0=2,a1=4, what is ana_nan?
an=1+3na_n = 1 + 3^nan=1+3n
an=2⋅3na_n = 2 \cdot 3^nan=2⋅3n
an=3n+1a_n = 3^n + 1an=3n+1
an=3n+3a_n = 3^n + 3an=3n+3