[백준 11726] 2xN 타일링 (C++/Java)

#include<cstdio>
int dp[1001];
int main(void)
{
    int n,ans;
    scanf("%d", &n);
    
    dp[1]=1;
    dp[2]=2;
    
    for(int i=3; i<=n; i++){
        dp[i]=dp[i-1]+dp[i-2];
        dp[i]%=10007;
    }
    printf("%d", dp[n]);
    return 0;
}

 

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
 
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 num = 10007;
        int[] arr = new int[n+1];
 
        arr[1]=1;
        if(n>=2) arr[2]=2;
        if(n>=3) {
            for(int i=3; i<=n; i++){
                arr[i] = arr[i-1]+arr[i-2];
                arr[i] %= num;
            }
        }
 
        System.out.println(arr[n]);
 
    }
}