$$P(n, k) =
\sum_{i=k}^{n-1} P(n-i, k)$$