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

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

1003번: 피보나치 함수

#include<iostream>
#include <algorithm>
using namespace std;

int zero[50] = {1,0, };
int one[50] = { 0,1, };

int main() {
	int t;
	int n;
	cin >> t;
	for (int i = 0; i < t; i++) {
		cin >> n;
		for (int j = 2; j <= n; j++) {
			zero[j] = zero[j - 1] + zero[j - 2];
			one[j] = one[j - 1] + one[j - 2];

		}
		cout << zero[n] << " " << one[n]<<"\n";
	}
	

}

그냥 나쁘지 않은 문제이다. 메모지에이션을 잘 활용하자