Return to Revisions

I am afraid that no. Since for fixed $k$ we have $(n+k)^{n+k}\sim n^n\cdot n^ke^k$, when we divide the recurrence by $n^n$, we get several terms equivalent to polynomials in $n$,and nothing cancels, since $e$ is not algebraic.