爬楼

已知楼梯的数量， 可以每次走 2 级或者 3 级， 求不同的走法数
例如： 楼梯一共有 7 级， 一共 3 种方法： 2 2 3 或者 2 3 2 或者 3 2 2。
输入
输入包含若干行， 每行包含一个正整数 N， 代表楼梯级数， 1 <= N <= 50。 最后
一行为 0， 表示测试结束。
输出
不同的走法数， 每一行输入对应一行输出
样例输入
7 0 样
例输出
3