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^d$ we get several terms equivalent to polynomials in $n$ which do not cancel out since $e$ is not algebraic.
Fedor Petrov
- 108.9k
- 9
- 264
- 459