A straightforward formula: $f_{n,k}$ is the coefficient of $x^n$ in
$$\frac{n!}{k!} \cdot \left( \frac{1^{-1}x^1}{1!} + \frac{2^0x^2}{2!} + \ldots + \frac{n^{n-2}x^n}{n!}\right)^k$$