Construction of a fundamental set of solutions of an arbitrary homogeneous linear difference equation

The detailed construction of a prefixed fundamental set of solutions of a linear homogeneous difference equation of any order with arbitrarily variable coefficients is reported. The usefulness of the resulting resolutive formula is illustrated by simple applications to the Hermite polynomials and to the Fibonacci sequence.