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