On the solutions of difference equations of order four