Higher order linear difference equation