[백준/Java] 1793번 타일링

-Code

import java.math.BigInteger;
import java.util.Scanner;

public class BOJ1793 {
    static BigInteger[] dp = new BigInteger[251];
    static {
        dp[0] = BigInteger.valueOf(1);
        dp[1] = BigInteger.valueOf(1);
        dp[2] = BigInteger.valueOf(3);

        for (int i = 3; i <= 250; i++) {
            dp[i] = dp[i - 1].add(dp[i - 2].multiply(BigInteger.valueOf(2)));
        }
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        while (sc.hasNext()) {
            int n = sc.nextInt();
            System.out.println(dp[n]);
        }
    }
}

0인경우 아무것도 놓지 않는 경우도 1로 처리해야 합니다.