public class Main { static Integer[] dp; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); dp = new Integer[n+1]; dp[0] = dp[1] = 0; System.out.print(recur(n)); } // 탑 다운 방식 static int recur(int k) { if (k == 1) retu..