1021 冬冬爬楼梯 - 大连理工大学 DP·AC算法竞赛协会 ICPC集训队 Online Judge

1021: 冬冬爬楼梯

时间限制：1.000s

内存限制：128MB

提交通过: 5 提交: 26 统计

题目描述

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

输入格式

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

输出格式

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

样例输入

1
2
3

样例输出

1
2
4

提示/说明

递推

分类

动态规划-线性

提交