问题 C: 爬楼

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:69 解决:28

题目描述

已知楼梯的数量,可以每次走2级或三级,求不同的走法数
例如:楼梯一共有7级,一共有三种走法    :2 2 3 或者2 3 2 或者3 2 2


输入

输入一个整数n,表示楼梯数,  n<=50,最后一个0,表示测试结束

输出

不同的走法数,
每一行输入对应一行输出

样例输入 复制

7
0

样例输出 复制

3

来源/分类