99991255 - 冬冬爬楼梯

通过次数

0

提交次数

29

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

整数n (1<=n<=3000)

输出

输出一个整数,为n级楼梯冬冬走完的方法数。

样例

输入

1
2
3

输出

1
2
4

提示

有多组测试数据