Recurrence Relationshard
0:00.0

A second-order linear recurrence has the general solution an=c14n+c23n.a_n = c_1 \cdot 4^n + c_2 \cdot 3^n. If the recurrence is an=Can1+Dan2a_n = Ca_{n-1} + Da_{n-2}, what are the coefficients CC and DD?