题目
小悦爬楼梯,一次只能上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