백준 11727 / 2 x n 타일링2

문제

풀이

설명

2xn 직사각형을 1x2, 2x1, 2x2 타일로 채우는 방법의 수
2xn 타일링 문제에서 2x2 타일이 추가된 문제이다.

코드

import java.util.Scanner;

public class Num11727 {

	public static void main(String[] args) {
		
		 Scanner sc = new Scanner(System.in);
		 
	        int n = sc.nextInt();
	        int[] d = new int[1001];
	        
	        d[0] = 1;
	        d[1] = 1;
	        
	        for (int i=2; i<=n; i++) {
	            d[i] = d[i-1] + d[i-2]*2;
	            d[i] %= 10007;
	        }
	        System.out.println(d[n]);
	}

}

코드설명

참고 :
출처 : https://www.acmicpc.net/problem/11727