Recurrence Relationsmedium
0:00.0

A recurrence relation an=c1an1+c2an2a_n = c_1 a_{n-1} + c_2 a_{n-2} has the general solution an=2n(A+Bn)a_n = 2^n(A + Bn). What is the characteristic equation?