#18321. 切绳子
-
ID: 18321
Type: Default
1000ms
128MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
切绳子
说明
一段长为n的绳子，可以切成很多段，并且有好几种切法，比如当n=4时，可以切成1 1 1 1， 1 1 2，1 3，2 2。
也就是n=4时，有4种切法。现在给定n，要求输出有几种切法。
输入格式
每组测试数据包含一个整数n输出格式
每行一个测试数据，1<=n<=604
14
0