since the solutions are linearly independent and satisfy the homogeneo linear difference equation, the solutions automatically span the solution space.