BOJ 11726 - 2 x N 타일링

www.acmicpc.net/problem/11726

11726번: 2×n 타일링

풀이

import java.util.Scanner;

public class boj11726 {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int[] dp = new int[10001];
        int mod = 10007;

        dp[1] = 1;
        dp[2] = 2;

        for(int i=3; i<=N; i++){
            dp[i] = (dp[i-1] + dp[i-2])%mod;
        }

        System.out.print(dp[N]);

    }
}