输入自然数n,然后将其拆分成由若干数相加的形式,参与加法运算的数可以重复。
输入:一个整数n,指待拆分的自然数n(1≤n≤30)。
输出:拆分的方案数
当输入为7时,有以下可能,所以输出为14
1+6 1+1+5 1+1+1+4 1+1+1+1+3 1+1+1+1+1+2 1+1+1+1+1+1+1 1+1+1+2+2 1+1+2+3 1+2+4 1+2+2+2 1+3+3 2+5 2+2+3 3+4
7
14