import java.util.Scanner;public class BJ1003 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); // 미리 선언 int[][] dp = new int[41][2]; // 초기 값 설정 dp[0][0] = 1; // f(0)일 때 0의 출력 횟수는 1 dp[0][1] = 0; // f(0)일 때 1의 출력 횟수는 0 dp[1][0] = 0; // f(1)일 때 0의 출력 횟수는 0 dp[1][1] = 1; // f(1)일 때 ..