xcw0754

摘要： 题意： 输入一个数n，求组合成此数字可以有多少种方法，每一方法是不记录排列顺序的。用来组成的数字可以有1、2、3....n。比如n个1组成了n，一个n也组成n。这就算两种。1=1，2=1+1=2，3=3=1+2=1+1+1，而1+2和2+1只能算一种。n最大为120。思路：关于母函数的原理不讲了。... 阅读全文