Python面试宝典第5题：爬楼梯

题目

        小悦爬楼梯，一次只能上1级或者2级台阶。楼梯一共有n级台阶，请问总共有多少种方法可以爬上楼？

递归法

        这道题虽然是一道编程题，但实际上更是一道数学题，着重考察应聘者的逻辑思维能力和分析解决问题的能力。

        当楼梯只有1级时，只有1种方法可以上楼。

        当楼梯有2级时，有两种方法可以上楼：一次跨1级，或者一次跨2级。

        对于大于2级的楼梯，我们可以选择从第n-1级跨1级，或者从第n-2级跨2级。所以，对于n级楼梯的方法数为：f(n) = f(n-1) + f(n-2)。

        这种思考问题的方法就是递归的思想。下面，我们给出了用递归函数求解这道题的示例代码。

def climb_stairs_recursive(n):
    if n == 1:
        return 1
    elif n == 2:
        return 2