小明一步最多能上3个台阶,那么小明上这段楼梯一共有多少种方法?)"/>
Python6行代码解决爬楼问题(假设一段楼梯共n个台阶,小明一步最多能上3个台阶,那么小明上这段楼梯一共有多少种方法?)
问题描述:
假设一段楼梯共n个台阶,小明一步最多能上3个台阶,那么小明上这段楼梯一共有多少种方法?
上第一个台阶,方法:1种(1)
上第二个台阶,方法:2种(11,2)
上第三个台阶,方法:4种(111,12,21,3)
所以共有3种方法上楼,上第n个台阶,方法:f(n)=f(n-1)+f(n-2)+f(n-3)种
def climbStairs(n):a,b,c=1,2,4for i in range(n-3):c, b, a = a+b+c, c, bprint(c)
climbStairs(15)
更多推荐
Python6行代码解决爬楼问题(假设一段楼梯共n个台阶,小明一步最多能上3个台阶,那么小明上这段楼梯一共有多少种方法?)
发布评论