For the recurrence an=5an−1−6an−2a_n = 5a_{n-1} - 6a_{n-2}an=5an−1−6an−2 with a0=0,a1=1a_0 = 0, a_1 = 1a0=0,a1=1, which closed form is correct?
an=3n−2na_n = 3^n - 2^nan=3n−2n
an=2n−3na_n = 2^n - 3^nan=2n−3n
an=3n−2n2a_n = \frac{3^n - 2^n}{2}an=23n−2n
an=2⋅3n−3⋅2na_n = 2 \cdot 3^n - 3 \cdot 2^nan=2⋅3n−3⋅2n