If \(r_1\) and \(r_2\) are two distinct roots of the characteristic polynomial (i.e., solutions to the characteristic equation), then the solution to the recurrence relation is
where \(a\) and \(b\) are constants determined by the initial conditions.
in-context