f(n)(n-2)=(k-1)+f(n-1)(n-k-1)