First integrals of ordinary difference equations which do not possess a variational formulation