1003 피보나치 함수

어.. 어떻게 하지.. 싶다가 피보나치 디피 생각나서 비슷하게 풀었다. ucpc2020 계정으로 기미상궁 할랬는데 실수로 본계정으로 제출했지만 맞아서 다행 ^~^

 

 

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <functional>
#include <string>
#include <queue>
#include <stack>
#include <set>
#include <map>
#define xx first
#define yy second
#define all(x) (x).begin(), (x).end()

using namespace std;
using i64 = long long;
using ii = pair<int, int>;
using ii64 = pair<i64, i64>;

int main() {
    int t;
    scanf("%d", &t);

    vector<ii> v(41);
    v[0].xx = 1;
    v[1].yy = 1;

    for (int i = 2; i <= 40; i++)
    {
        v[i].xx = v[i - 1].xx + v[i - 2].xx;
        v[i].yy = v[i - 1].yy + v[i - 2].yy;
    }

    for (int i = 0; i < t; i++)
    {
        int n;
        scanf("%d", &n);
        printf("%d %d\n", v[n].xx, v[n].yy);
    }

    return 0;
}