백준 11727 : 2*N 타일링 2 _자바 Java

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

11727번: 2×n 타일링 2

---

1. 규칙찾기

 

N	1	2	3	4
dp[N]	1	3	5	11

dp[N] = dp[N-2]*2+dp[N-1]

---

import java.io.*;
import java.util.*;

public class Main {
	
	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		int dp[] = new int[10001];
		
		dp[0]=0;
		dp[1]=1;
		dp[2]=3;
		
		for(int i=3;i<=n;i++) {
			dp[i]=(dp[i-2]*2+dp[i-1])%10007;
		}
		System.out.println(dp[n]);
		
		 
	}
	
}