问题 2594 --冬冬爬楼梯

2594: 冬冬爬楼梯

时间限制: 1 Sec  内存限制: 128 MB
提交: 151  解决: 20
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][20kb]

题目描述

冬冬爬楼梯,一步可以1级,也可以爬2级、3级。冬冬很可爱,每到一处楼梯处,他都想知道直完这个楼梯有多少种走法。但由于有的时候楼梯级数太多,可能是个天文数字,很显然,对于还处于小学5年级的冬冬是不太现实的。聪明的你,能帮冬冬实现这个愿望吗?

输入

多笔测资,每笔测资一行:整数n (1<=n<=3000)

输出

对第笔测资,输出一个整数,为n级楼梯冬冬走完的方法数。

样例输入

1
2
3

样例输出

1
2
4

提示

递推

来源

[提交][状态]