2311 - 爬楼梯

题目描述

已知楼梯的数量,可以每次走 2 级或者 3 级,求不同的走法数。

例如:楼梯一共有 7 级,一共 3 种方法:2+2+32+3+23+2+2

输入

输入包含若干行,每行包含一个正整数 N,代表楼梯级数,1 \le N \le 50

最后一行为 0,表示测试结束。

测试数据保证,除了最后一行的 0 以外,要计算的 N 不超过 10 个。

输出

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

样例

输入

7
0

输出

3
来源

电子学会三级 202106真题

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 1535
通过人数 728
金币数量 1 枚
难度 入门


上一题 下一题