超级台阶

题目描述

楼梯有 $n (0

输入格式

输入数据有多组，输入的每一行包括一组测试数据，即为台阶数 $n$ 。最后一行为 $0$，表示测试结束。

输出格式

每一行输出对应一行输入的结果，即为走法的数目。

1
2
3
4
0

1
2
4
7

提示

数据范围与提示： $1≤数据的组数≤1600000，0

来源

童程童美