백준 - 1003 피보나치 함수 (feat. java)

import java.util.Scanner;

public class Main {
	static int T;
	static int[][] dp = new int[41][2];
	
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in); 

		T = sc.nextInt();
		
		dp[0][0] = 1;
		dp[1][1] = 1;
		
		for (int i = 2; i < 41; i++) {
			for (int j = 0; j < 2; j++) {
				dp[i][j] = dp[i-1][j] + dp[i-2][j];
			}
		}
		
		for (int i = 0 ; i < T; i++) {
			int Tcase = sc.nextInt();
			
			System.out.println(dp[Tcase][0] +" " + dp[Tcase][1]);
		}
	}
}