计算⼩明爬楼梯的爬法数量（python程序设计实验9）计算⼩明爬楼梯的爬法数量
描述：15个台阶，⼩明⼀次最多爬三个，求有多少种爬法
1.递归
第15级台阶可以由14级爬1级、13级爬2级或12级爬3级得到；
⽽14、13、12级台阶均由下⽅的台阶爬来
红色景点有哪些（1）递归中⽌条件：到第⼀级台阶为⽌
（2）中⽌处理⽅法：⼈为定义1、2、3级台阶的⽅法数
（3）提取重复逻辑：每⼀级台阶的⽅法数是前三级⽅法数之和
2.步骤
江西特色
（1）定义函数
此生不负
def climbStairs(n):
（2）中⽌处理⽅法
first3 ={1:1,2:2,3:4}
if n in first3.keys():
sdmreturn first3[n]
（3）重复逻辑
el:法制建设
return climb_stairs(n -1) \
+ climb_stairs(n -2) \
+ climb_stairs(n -3)
即
def climb_stairs(n):#（1）定义函数
first3 ={1:1,2:2,3:4}
if n in first3.keys():
什么是场面描写
return first3[n]#（2）中⽌处理⽅法
el:
return climb_stairs(n -1) \
+ climb_stairs(n -2) \
+ climb_stairs(n -3)#（3）重复逻辑
越南柬埔寨>龙眼树苗
注意：根据最新的pep8编码规范：“显⽰出来的公式总是要在⼆元运算符之前中断”
请不要像书上⼀样把“+”写在⾏尾
