What is the closed-form solution for the recurrence an=3an−1a_n = 3a_{n-1}an=3an−1 with a0=2a_0 = 2a0=2?
an=2⋅3na_n = 2 \cdot 3^nan=2⋅3n
an=3⋅2na_n = 3 \cdot 2^nan=3⋅2n
an=2+3na_n = 2 + 3^nan=2+3n
an=6na_n = 6^nan=6n