[c++/백준] 1003 피보나치 함수

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

1003번: 피보나치 함수

#include <string>
#include <vector>
#include <iostream>
#include <algorithm>
#include <set>
using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	
	int t;
	cin >> t;

	int zero[45] = {};
	int one[45] = {};

	zero[0] = 1;
	zero[1] = 0;
	one[0] = 0;
	one[1] = 1;

	for (int i = 2; i < 45; i++) {
		zero[i] = zero[i - 1] + zero[i - 2];
		one[i] = one[i - 1] + one[i - 2];
	}
	for (int i = 0; i < t; i++) {
		int x;
		cin >> x;

		cout << zero[x] << " " << one[x] << endl;
	}
}