1068:整数划分问题

Time/Memory Limit:1000 MS/32768 K
Submitted: 82 Accepted: 39

 Problem Description

将一个整数N可以由几个不大于N的正整数的和组成,问对于整数N,共有几种组合情况?例如:当N=2时,有
2=2;
2=1+1;

 Input

输入包含多组测试数据。每组数据输入一个整数N(N>=0,N<=30)。

 Output

对于每个N,输出对应的总的情况数M。

 Sample Input

2
6

 Sample Output

2
11

 Author

wqx

 Recommend

zh