First integrals of ordinary difference equations beyond Lagrangian methods