1602: B011动态规划：爬楼梯
金币值：1
定数：1
时间限制：1.000 s
内存限制：10 M
正确：199
提交：479
正确率：41.54% 命题人：
题目描述
珊珊爬楼梯，可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。
例如：楼梯一共有3级，可以每次都走1级，或者第一次走1级，第二次走2级，也可以第一次走2级，第二次走1级，一共3种方法。
输入格式
n（0<n<100）行，每行1个整数(每个数均大于0，小于45)，最后1行为0，表示结束
输出格式
n-1行，每行一个整数
输入样例 复制
1
2
5
0输出样例 复制
1
2
8