10、爬楼梯

（个人水平有限，请见谅！）

描述：

在你面前有一个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;
}