最大個数制限付きの分割数の漸化式
\[p_{1}\left(n,k,m\right)=p_{1}\left(n,k-1,m\right)+p_{1}\left(n-k,k,m\right)-p_{1}\left(n-k-m,k-1,m\right)\]
分割数の簡単な値
\[p\left(n,2\right)=1+\left\lfloor \frac{n}{2}\right\rfloor \]