[백준 / C#] 1003 : 피보나치 함수

using System;

class Program
{
    static int t = int.Parse(Console.ReadLine());
    static long[] dp = new long[100];
    static long Fibo(int n)
    {
        dp[0] = 0;
        dp[1] = 1;
        for (int i = 2; i <= n; i++)
            dp[i] = dp[i - 1] + dp[i - 2];
        return dp[n];
    }
    static void Main(string[] args)
    {
        while(t-->0)
        {
            int n = int.Parse(Console.ReadLine());
            Fibo(n);
            if (n == 0)
                Console.WriteLine("1 0");
            else  Console.Write($"{dp[n-1]} {dp[n]}\n");
        }
    }
}