[BaekJoon] 백준 11726 2xn 타일링- Java

 

직접 그려보면 피보나치 수열이 나온다. 

 

import java.util.Scanner;

public class Main {
	public static void main(String args[]) {
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		
		long[] d = new long[n+1];
		
		d[0] = 0;
		d[1] = 1;
		
		if(n > 1) d[2] = 2;
		
		for(int i = 3; i<=n; i++) {
			d[i] = (d[i-1]+d[i-2]) % 10007;
		}
		
		
		
		System.out.println(d[n]);
	
	}
	


}