题目描述

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

例如：楼梯一共有 $7$ 级，一共 $3$ 种方法：$2,2,3$ 或者 $2,3,2$ 或者 $3,2,2$ 。

输入格式

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

输出格式

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

1
2
3
4
12
0

0
1
1
1
12