The following subroutine uses the characteristic equation to construct solutions to a second order homogeneous difference equation.
Mathematica Subroutine (Solution of a Difference Equation).
(c) 2006 John H. Mathews, Russell W. Howell