第3课 攀天梯(ladder)--记忆化搜索（python3实现）

【问题描述】
    北武当山主峰四周几乎都是陡壁悬崖，
    只有一条人造“天梯”可攀，天梯由n级就山凿筑的石阶组成，
    欢欢打算通过天梯攀上北武当山主峰。攀天梯时，他有时一步一级石阶，有时一步两级，
    那么，他攀上这n级的天梯有多少种不同的方法？

【输入格式】
    一个整数n(1≤n≤80)。

【输出格式】
    一个整数，表示欢欢攀上这n级天梯的方法数。

【输入样例】
    5

【输出样例】
    8

""" 第3课 攀天梯(ladder)--记忆化搜索 【问题描述】北武当山主峰四周几乎都是陡壁悬崖，只有一条人造“天梯”可攀，天梯由n级就山凿筑的石阶组成，欢欢打算通过天梯攀上北武当山主峰。攀天梯时，他有时一步一级石阶，有时一步两级，那么，他攀上这n级的天梯有多少种不同的方法？【输入格式】一个整数n(1≤n≤80)。【输出格式】一个整数，表示欢欢攀上这n级天梯的方法数。【输入样例】5【输出样例】8"""ans=[0]*101def f(n):if ans[n]>0:return ans[n]if n==0 or n==1:ans[n]=1else:ans[n]=f(n-2)+f(n-1)return ans[n]n=int( input() )print( f(n) )""" 作业：1.5 编程基础之循环控制 17菲波那契数列 http://noi.openjudge.cn/ch0105/17/1204：爬楼梯 http://ybt.ssoier.cn:8088/problem_show.php?pid=12041190：上台阶 http://ybt.ssoier.cn:8088/problem_show.php?pid=1190P1255 数楼梯 https://www.luogu.com.cn/problem/P12552.3基本算法之递归变递推 http://noi.openjudge.cn/ch0203/【算法1-4】递推与递归 https://www.luogu.com.cn/training/109#problems"""

创作挑战赛新人创作奖励来咯，坚持创作打卡瓜分现金大奖

总结

以上是生活随笔为你收集整理的第3课 攀天梯(ladder)--记忆化搜索（python3实现）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。