1003 피보나치수열

#include <iostream>
 
using namespace std;
 
int t[41][2];
 
void init_t() {
    for (int i = 0; i < 41; i++) {
        t[i][0] = 0;
        t[i][1] = 0;
    }
}
 
void check(int n) {
    if (n == 0) {
        t[0][0] = 1;
        t[0][1] = 0;
    }
    else if (n == 1) {
        t[1][0] = 0;
        t[1][1] = 1;
    }
    else {
        t[n][0] = t[n - 1][0] + t[n - 2][0];
        t[n][1] = t[n - 1][1] + t[n - 2][1];
    }
}
 
int main() {
    int T;
    cin >> T;
 
    int n;
    init_t();
    for (int i = 0; i < T; i++) {
        cin >> n;
        for (int j = 0; j <= n; j++) {
            check(j);
        }
        cout << t[n][0] << " " << t[n][1] << endl;
        init_t();
    }
    return 0;
}