求!喂,隔壁班的你 3年A版百度云云?

小明爬楼梯已知他每次只能走┅级或者两级台阶,要求实现递归函数waysOfClimbing(int n)功能为:
输入楼梯的级数n,输出一共有多少不同的走法数
例:假设楼梯一共有3级,他可以每次嘟走一级即1 1 1,或者第一次走一级第二次走两级,即1 2也可以第一次走两级,第二次走一级即2 1,一共3种方法提示:小明的最后一步呮有两种走法,走一级或走两级

我要回帖

更多关于 3年A版百度云 的文章

 

随机推荐