[BAEKJOON_11726 - JAVA] 2×n 타일링

문제

https://www.acmicpc.net/problem/11726

11726번: 2×n 타일링

 

JAVA 코드

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {

    /**
     * n: out
     * 1: 1
     * 2: 2
     * 3: 3
     * 4: 5
     * 5: 8
     * dp[n] = dp[n-1] + dp[n-2]
     */

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int n = Integer.parseInt(br.readLine());
        int[] dp = new int[1001];
        dp[1] = 1;
        dp[2] = 2;

        for (int idx = 3; idx <= n; idx++) {
            dp[idx] = (dp[idx - 1] + dp[idx - 2])  % 10007;
        }
        bw.write(String.valueOf(dp[n]));
        br.close();
        bw.flush();
        bw.close();

    }

}