Skip to main content
1 of 3
Fedor Petrov
  • 108.9k
  • 9
  • 264
  • 459

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