[백준 1003] 피보나치 함수

[백준 1003] 피보나치 함수

#include <iostream>
 
using namespace std;
class xy
{
public :
    int zero;
    int one;
};
 
int main()
{
    int N;
    cin >> N;
    
    xy myxy[41];
    myxy[0].one = 0;
    myxy[0].zero = 1;
    myxy[1].zero = 0;
    myxy[1].one = 1;
 
    for (int i = 2; i < 41; i++)
    {
        myxy[i].one = myxy[i - 1].one + myxy[i - 2].one;
        myxy[i].zero = myxy[i - 1].zero + myxy[i - 2].zero;
    }
 
 
    for (int i = 0; i < N; i++) {
 
        int M;
        cin >> M;
        
        cout << myxy[M].zero << " " << myxy[M].one << endl;
    }
}