python 实现爬梯子的斐波那契数列算法

经典的爬梯子算法

直接附上代码
a=d(n-2),b=d(n-1)

def climb(n):
    if n==1:
        return 1
    if n==2:
        return 2
    else:
        a,b,i=1,2,3
        while i<=n:
            a,b=b,a+b
            i+=1
        return b

##采用巧妙的递归的算法

print(climb(10))

运行图如下

10级楼梯走法有89种