7337: 切绳子

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：2 解决：2

题目描述

一段长为n的绳子，可以切成很多段，并且有好几种切法，比如当n=4时，可以切成1 1 1 1， 1 1 2，1 3，2 2。

也就是n=4时，有4种切法。现在给定n，要求输出有几种切法。

输入

每组测试数据包含一个整数n

输出

每行一个测试数据，1<=n<=60

样例输入 复制 

4
1

样例输出 复制 

4
0

来源/分类

提交提交记录统计露一手!