题目描述
<p> <span style="font-size:14px;">一段长为n的绳子,可以切成很多段,并且有好几种切法,比如当n=4时,可以切成1 1 1 1, 1 1 2,1 3,2 2。</span> </p> <p> <span style="font-size:14px;">也就是n=4时,有4种切法。现在给定n,要求输出有几种切法。</span> </p>
输入格式
<span style="font-size:14px;">每组测试数据包含一个整数n</span>
输出格式
<span style="font-size:14px;"></span><span style="font-size:14px;line-height:1.5;">每行一个测试数据,</span><span style="font-size:14px;line-height:1.5;">1<=n<=60</span><span style="font-size:14px;"><br /> </span>
样例
样例输入 1
4
1
样例输出 1
4
0
提交代码
请先登录后提交
🤖 AI 解题助手
DeepSeek
就绪