任何一个大于1的自然数n(n<=30),总可以拆分成若干个小于n的自然数之和。输出n的分解方案总数(n=n也是一种分解方案)
当n=7共15种拆分方法:
7=1+1+1+1+1+1+1 7=1+1+1+1+1+2 7=1+1+1+1+3 7=1+1+1+2+2 7=1+1+1+4 7=1+1+2+3 7=1+1+5 7=1+2+2+2 7=1+2+4 7=1+3+3 7=1+6 7=2+2+3 7=2+5 7=3+4 7=7
7
15