整数の可能な分割数 p(n) は漸化式で求められます。p(n)はｎマスのヤング図（フェラーズ盤）の可能な数に対応しています。アンドリュース＆エリクソンの『整数の分割』という本に漸化式が導出されています（第五章四節）。結果だけ書くと、 これより (p(0)=1…