增补博客 第十九篇 python 爬楼梯

合集 - python(25)

1.增补博客 第二篇 python 谢宾斯基三角型字符分形图形输出2024-06-142.增补博客 第三篇 python 英文统计2024-06-143.增补博客 第四篇 python 中文级联菜单2024-06-144.增补博客 第五篇 python 电子算盘2024-06-145.增补博客 第六篇 python 电子算盘2024-06-146.增补博客 第七篇 python 比较不同Python图形处理库或图像处理库的异同点2024-06-147.增补博客 第八篇 python 中国大学排名数据分析与可视化2024-06-148.增补博客 第九篇 python 图书评论数据分析与可视化2024-06-149.增补博客 第十篇 python 函数图形绘制2024-06-1410.增补博客 第十一篇 python 分段函数图形绘制2024-06-1411.增补博客 第十二篇 python大作业小说阅读器（1）爬取2024-06-1412.增补博客 第十三篇 python大作业小说阅读器（2）爬取2024-06-1413.增补博客 第十四篇 python大作业小说阅读器（3）显示文字函数2024-06-1414.增补博客 第十五篇 python大作业小说阅读器（4）html页面2024-06-1415.增补博客 第十七篇 python 模拟页面调度LRU算法2024-06-1416.增补博客 第十八篇 python 杨辉三角形2024-06-1417.增补博客 第二十篇 python 筛法求素数2024-06-1418.增补博客 第二十一篇 python 查找鞍点2024-06-1419.增补博客 第二十四篇 python 正整数的因子展开式2024-06-1420.增补博客 第二十二篇 python 牛顿迭代法2024-06-1421.增补博客 第二十三篇 python 对比Python中的列表、元组、字典、集合、字符串等之间异同2024-06-14

22.增补博客 第十九篇 python 爬楼梯2024-06-14

23.增补博客 第一篇 python 简易带参计算器2024-06-1424.增补博客 第十六篇 python 排列组合序列2024-06-1425.增补博客 第二十五篇 python 列举说明Python同Java及C++的不同之处2024-06-14

收起

【题目描述】 假设一段楼梯共n(n>1)个台阶，小朋友一步最多能上3个台阶，那么小朋友上这段楼梯一共有多少种方法。
【练习要求】请给出源代码程序和运行测试结果，源代码程序要求添加必要的注释。
【输入格式】在一行中输入楼梯台阶的数目n。
【输出格式】输出小朋友上这段楼梯的方法数。
【输入样例】15
【输出样例】5768

?

1 2 3 4 5 6 7 8 9 10

def climbStairs(n):     first3 = {1:1, 2:2, 3:4}     if n in first3.keys():         return first3[n]     else:         return climbStairs(n-1) + climbStairs(n-2) + climbStairs(n-3)   n = int(input("请输入台阶数 n：")) ways = climbStairs(n) print(f"小朋友上{n}个台阶的方法数为：{ways}")