（個人水平有限，請見諒！）

描述：

在你面前有一個n階的樓梯，你一步只能上1階或2階。 請問計算出你可以采用多少種不同的方式爬完這個樓梯。

輸入：

一個正整數，表示這個樓梯一共有多少階。

輸出：

一個正整數，表示有多少種不同的方式爬完這個樓梯。

輸入樣例：

5 10

輸出樣例：

8 89

代碼示例：

#include <iostream> #include <bits/stdc++.h>using namespace std;int main() {char line[1000001];while (cin.getline(line, 1000000)) {int n = 0;vector<int> vec;vec.push_back(1);vec.push_back(1);sscanf(line, "%d", &n);if (n == 1){cout << 1 << endl;break;}for (int i = 2; i <= n; i++){vec.push_back(vec[i-1]+vec[i-2]);}cout << vec[n] << endl;}return 0; }

總結

以上是生活随笔為你收集整理的10、爬楼梯的全部內容，希望文章能夠幫你解決所遇到的問題。

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