an+c1an−1+⋯+ckan−k=f(n)a_n + c_1 a_{n-1} + \dots + c_k a_{n-k} = f(n) an+c1an−1+⋯+ckan−k=f(n)
an=C1(n)r1n+C2(n)r2n+…a_n = C_1(n) r_1^n + C_2(n) r_2^n + \dots an=C1(n)r1n+C2(n)r2n+…