6-3 上楼梯的走法
小明每天都在上楼，一天他和小璐走在途中，他突然停了下来。小璐问他：何事？小明说：我有三种步伐：1个台阶/步，2个台阶、3个台阶。从1楼到2楼有n级台阶。我正在思考，有多少种不同的走法。
输入一行，一个整数n，n<30，表示台阶数。
输出一行，一个整数，表示不同走法的个数。
测试案例1：
输入
3
输出
4
测试案例2：
输入
5
输出
13
信息
- 难度
- 3
- 分类
- (无)
- 标签
- 递交数
- 406
- 已通过
- 197
- 通过率
- 49%
- 被复制
- 8
- 上传者
-
南师大王琼老师 (王琼老师)
