Which of these is a solution to the homogeneous recurrence an=3an−1−2an−2a_n = 3a_{n-1} - 2a_{n-2}an=3an−1−2an−2?
an=5⋅2na_n = 5 \cdot 2^nan=5⋅2n
an=3n+1a_n = 3^{n+1}an=3n+1
an=2n+1a_n = 2^n + 1an=2n+1
an=n⋅3na_n = n \cdot 3^nan=n⋅3n