题目描述
<span style="font-size:16px;">冬冬爬楼梯，一步可以1级，也可以爬2级、3级。冬冬很可爱，每到一处楼梯处，他都想知道直完这个楼梯有多少种走法。但由于有的时候楼梯级数太多，可能是个天文数字，很显然，对于还处于小学5年级的冬冬是不太现实的。聪明的你，能帮冬冬实现这个愿望吗？<br /> </span>
输入格式
<span style="font-size:16px;">多笔测资，每笔测资一行：整数n (1<=n<=3000)</span><br />
输出格式
<span style="font-size:16px;">对第笔测资，输出一个整数，为n级楼梯冬冬走完的方法数。</span><br />
样例
样例输入 1
1
2
3
样例输出 1
1
2
4
提交代码
请先登录后提交
🤖 AI 解题助手
DeepSeek
就绪