알고리즘/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]);
}
}
}
반응형