
\[p_{k}\left(n\right)=p_{k}\left(n-k\right)+p_{k-1}\left(n\right);\]