Consider the recursion:

Where .

I got this recursion when i tried to prove the cayley's theorem which says that there are distinct labelled trees on vertices.

I have checked that satisfies the equation for . Any idea how to prove that the solution to this recursion is .