3152_用递归法求“走台阶问题”

时间限制: 1 s 内存限制: 128 MB

提交：296 正确：256 分值：65

题目描述

爬楼梯时可以1次走1个台阶，也可以1次走2个台阶。对于由n个台阶组成的楼梯，共有多少种不同的走法？

仔细分析题目，并定义递归函数解决。

输入

输入台阶数N

输出

输出走台阶的方法数

样例

样例输入:

3

样例输出:

3

样例输入:

5

样例输出:

8

样例输入:

10

样例输出:

89

提交人

来源/分类

32递归基础八级－拓展题