蓝桥杯（2013_A T3）第39级台阶

 

题目：第39级台阶

小明刚刚看完电影《第39级台阶》。

离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!

站在台阶前，他突然又想着一个问题：

如果我每一步只能迈上1个或2个台阶。

先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。

那么，上完39级台阶，有多少种不同的上法呢？

请你利用计算机的优势，帮助小明寻找答案。

---

分析：首先代入到具体情境中，第一步你买了左脚，但是迈了一级还是两级台阶呢？

           迈完之后，第二步右脚在先前的基础上又要迈一级还是两级？

           想到这里，脑海中应该有一副二叉树的图像。（此题不使用二叉树，仅帮助理解）

           选择方法——递归，进行函数的嵌套

           要注意的是递归结束的条件设定：①台阶数为39

                                                                 ②步数为偶数

           对于递归不太理解的可以参考其他博客。

---

代码如下：提供了两种角度，便于理解

角度一：从第39级台阶开始往下迈

个人对于代码中递归使用的理解，如有错误还请指正：

首先剩余39层台阶，步数为0；

然后进入函数&