问题 AJ: 爬楼
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:69
解决:28
题目描述
已知楼梯的数量,可以每次走2级或三级,求不同的走法数
例如:楼梯一共有7级,一共有三种走法 :2 2 3 或者2 3 2 或者3 2 2
例如:楼梯一共有7级,一共有三种走法 :2 2 3 或者2 3 2 或者3 2 2
输入
输入一个整数n,表示楼梯数, n<=50,最后一个0,表示测试结束
输出
不同的走法数,
每一行输入对应一行输出
每一行输入对应一行输出
样例输入 复制
7
0
样例输出 复制
3