[백준 1003] 피보나치 함수

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