Python上楼梯
假设一段楼梯共n(n>1)个台阶,小朋友一步最多能上3个台阶,那么小朋友上这段楼梯一共有多少种方法。
(小朋友真的累,我选择电梯)
大体思路用到了递归,假如说楼梯有12阶,那么11阶时有只有一种上方 12阶的时候有两种上方 13阶的时候有4中上法,递归到第一阶,第二阶 第三阶
n = int(input())
a = 1#第一层台阶只有一种上法
b = 2#第二层台阶有两种上法
c = 4#第三层台阶有4中上法
for i in range(n-3):
m=a+b+c
a=b
b=c
c=m
print(c)

【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步