1003번: 피보나치 함수

#include<cstdio>
int main()
{
    int zero[41] = { 1,0 }, one[41] = { 0,1 }, t, n;
    for (int i = 2; i < 41; ++i)
    {
        zero[i] = zero[i - 1] + zero[i - 2];
        one[i] = one[i - 1] + one[i - 2];
    }
    for (scanf("%d", &t); t--; printf("%d %d\n", zero[n], one[n]))
        scanf("%d", &n);
}