On the Solutions of the Difference Equation