The sequence an=3an−1−2an−2a_n = 3a_{n-1} - 2a_{n-2}an=3an−1−2an−2 with a0=1,a1=3a_0 = 1, a_1 = 3a0=1,a1=3. What is the value of ana_nan?
an=2n+1a_n = 2^n + 1an=2n+1
an=2n+na_n = 2^n + nan=2n+n
an=2n+2n−1a_n = 2^n + 2^{n-1}an=2n+2n−1
an=3na_n = 3^nan=3n