递推
#include#include #include #include #include using namespace std;int a[130];void init(){ memset(a, 0 , sizeof(a)); a[0] = 1; for(int i = 1; i <= 120; i++) { for(int j = i; j <= 120; j++) a[j] += a[j-i]; }}int main(){ int n; init(); while(scanf("%d",&n) == 1) { printf("%d\n",a[n]); } return 0;}