C经典算法之数字拆解

【文件属性】：
文件名称：C经典算法之数字拆解
文件大小：2KB
文件格式：TXT
更新时间：2014-10-12 05:16:35
C 经典 算法 数字 拆解 这个题目来自于 数字拆解，我将之改为C语言的版本，并加上说明。 题目是这样的： 3 = 2+1 = 1+1+1 所以3有三种拆法 4 = 3 + 1 = 2 + 2 = 2 + 1 + 1 = 1 + 1 + 1 + 1 共五种 5 = 4 + 1 = 3 + 2 = 3 + 1 + 1 = 2 + 2 + 1 = 2 + 1 + 1 + 1 = 1 + 1 +1 +1 +1 共七种 依此类推，请问一个指定数字NUM的拆解方法个数有多少个？