Problems Description
<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>
Input格式
<span style="font-size:14px;">每组测试数据包含一items整数n</span>
Output格式
<span style="font-size:14px;"></span><span style="font-size:14px;line-height:1.5;">每行一items测试数据,</span><span style="font-size:14px;line-height:1.5;">1<=n<=60</span><span style="font-size:14px;"><br /> </span>
Sample
Sample Input 1
4
1
Sample Output 1
4
0
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪