If a recurrence an=c1an−1+c2an−2a_n = c_1 a_{n-1} + c_2 a_{n-2}an=c1an−1+c2an−2 has roots r1=4,r2=4r_1=4, r_2=4r1=4,r2=4, what is the general solution?
an=(c1+c2n)4na_n = (c_1 + c_2 n)4^nan=(c1+c2n)4n
an=c14n+c24na_n = c_1 4^n + c_2 4^nan=c14n+c24n
an=c14n+c2n24na_n = c_1 4^n + c_2 n^2 4^nan=c14n+c2n24n
an=(c1+c2)4na_n = (c_1 + c_2) 4^nan=(c1+c2)4n