99991255 - 冬冬爬楼梯
时间限制 : 1 秒
内存限制 : 128 MB
冬冬爬楼梯，一步可以1级，也可以爬2级、3级。冬冬很可爱，每到一处楼梯处，他都想知道直完这个楼梯有多少种走法。但由于有的时候楼梯级数太多，可能是个天文数字，很显然，对于还处于小学5年级的冬冬是不太现实的。聪明的你，能帮冬冬实现这个愿望吗？
输入
整数n (1<=n<=3000)
输出
输出一个整数，为n级楼梯冬冬走完的方法数。
样例
输入
1 2 3
输出
1 2 4
提示
有多组测试数据