3152_用递归法求“走台阶问题” 2
时间限制: 1 s
内存限制: 128 MB
提交：141
正确：78
分值：88
题目描述
爬楼梯时可以1次走1个台阶，也可以1次走2个台阶。对于由n个台阶组成的楼梯，共有多少种不同的走法？
输入
输入包括多组数据（不超过200组）。 每组数据包括一行:N(1≤N≤40)。 输入以0结束。
输出
对应每个输入包括一个输出。 为到达第n阶不同走法的数量。
样例
样例输入:
1
2
0
样例输出:
1
2
样例输入:
1
2
5
9
10
30
11
23
12
21
11
20
40
0
样例输出:
1
2
8
55
89
1346269
144
46368
233
17711
144
10946
165580141
提示
对于同一问题的多次重复求犍会导致计算超时，试试记忆化搜索
提交人
来源/分类