Consider an=5an−1−6an−2a_n = 5a_{n-1} - 6a_{n-2}an=5an−1−6an−2 with a0=1,a1=2a_0 = 1, a_1 = 2a0=1,a1=2. What is the explicit closed-form solution?
an=2na_n = 2^nan=2n
an=2n+3na_n = 2^n + 3^nan=2n+3n
an=2⋅3n−1a_n = 2 \cdot 3^n - 1an=2⋅3n−1
an=3na_n = 3^nan=3n