알고리즘/Baekjoon

[Baekjoon] #11726 2xN 타일링

개발생각11 2022. 6. 22. 19:10
반응형

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
		
		long[] dp = new long[1001];
		
		dp[0] = 1;
		dp[1] = 1;
		
		for(int i=2;i<=n;i++) {
			dp[i] = dp[i-1] + dp[i-2];
			dp[i] = dp[i]%10007;
		}

		if(n == 0) {
			System.out.println(0);
			return;
		} else {
			System.out.println(dp[n]);
		}
	}
}
반응형