该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

楼梯有$\red{n(n<50)}$阶台阶，上楼时可以上$\red{1}$阶，也可以上$\red{2}$阶，编程计算共有多少种不同的走法。

输入格式

每一行包括一组测试数据，即为台阶数$\red{n}$。最后一行为$\red{0}$，表示测试结束。

输出格式

每行一个整数，即每个输入数据的对应结果。

样例

输入样例

1
2
3
4
0

输出样例

1 
2
3
5