问题 C: [全国青少年软件编程等级考试-三级202303]-T3-爬楼

问题 C: [全国青少年软件编程等级考试-三级202303]-T3-爬楼

时间限制: 1 Sec  内存限制: 128 MB
提交: 7  解决: 3
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

输入包含若干行,每行包含一个正整数N,代表楼梯级数,1 <= N <= 50。 最后一行为0,表示测试结束。

输出

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

样例输入 Copy

7
0

样例输出 Copy

3