【問題描述】
? ? 北武當山主峰四周幾乎都是陡壁懸崖，
?? ?只有一條人造“天梯”可攀，天梯由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实现）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。