[C++] 백준 1003번 : 피보나치 함수

https://www.acmicpc.net/problem/1003

#include <iostream>

#include <vector>

using namespace std;

int main() {

cin.tie(NULL);

ios::sync_with_stdio(false);

vector<int> tmp;

int tc;

cin >> tc;

int max = 0;

for (int i = 0; i < tc; i++) {

int n;

cin >> n;

tmp.push_back(n);

if (max < n)

max = n;

}

max++;

int **fibonacci = new int*[max];

for (int i = 0; i < max; i++)

*(fibonacci+i) = new int[2];

fibonacci[0][0] = 1;

fibonacci[0][1] = 0;

fibonacci[1][0] = 0;

fibonacci[1][1] = 1;

for (int i = 2; i < max; i++) {

fibonacci[i][0] = fibonacci[i - 2][0] + fibonacci[i - 1][0];

fibonacci[i][1] = fibonacci[i - 2][1] + fibonacci[i - 1][1];

}

for (int i = 0; i < tmp.size(); i++)

cout << fibonacci[tmp.at(i)][0] << " " << fibonacci[tmp.at(i)][1] << "\n";

}