【問題描述】
? ? 北武當山主峰四周幾乎都是陡壁懸崖，只有一條人造“天梯”可攀，天梯由n級就山鑿筑的石階組成，歡歡打算通過天梯攀上北武當山主峰。攀天梯時，他有時一步一級石階，有時一步兩級，那么，他攀上這n級的天梯有多少種不同的方法？
【輸入格式】
? ? 一個整數n(1≤n≤80)。
【輸出格式】
? ? 一個整數，表示歡歡攀上這n級天梯的方法數。
【輸入樣例】
? ? 5
【輸出樣例】
? ? 8

#include <iostream> using namespace std; long long ans[100]={0};int main() {int n;cin>>n;ans[0]=ans[1]=1;for(int i=2;i<=n;i++){ans[i]=ans[i-1]+ans[i-2];}cout<<ans[n]<<endl;return 0; }

?

總結

以上是生活随笔為你收集整理的第七章 递推与递归 第3课 攀天梯(ladder) --《聪明人的游戏：信息学探秘.提高篇》的全部內容，希望文章能夠幫你解決所遇到的問題。

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