i have the following two variable recurrence:
$$f(i,n+1) = f(i-1,n)*\frac{n-i+1}{n} + f(i,n)*\frac{i}{n}$$
$$f(0,n) = (\frac{1}{n})^{n-2}$$
$$f(i,0) = 0$$
I'm not sure which method can I try to solve this.
How can i solve this equation for f(i,n+1)? thanks