範例程式碼 uva11000

//uva11000
#include <iostream>
#include <vector>

using namespace std;

int main() {
    int N = 0;
    vector<long long> mbee, fbee;

    mbee.push_back(0);
    fbee.push_back(1);
    while (cin >> N && N != -1) {
        while (N >= mbee.size()) {
            int cur_m = mbee.back();
            int cur_f = fbee.back();
            mbee.push_back(cur_m + cur_f);
            fbee.push_back(cur_m + 1);
        }
        cout << mbee[N] << " " << mbee[N] + fbee[N] << endl;
    }
    return 0;
}