[백준 / 파이썬] 11727번 2xn 타일링2

n = int(input())
dp = [0]*1001

dp[0] = 1
dp[1] = 1

for i in range(2, n+1):
    dp[i] = dp[i-1] + 2 * dp[i-2]
    
print(dp[n] % 10007)

 

n=3 일 때는 n=2의 타일이 들어있고 n=1의 타일이 2번씩 들어있다

n=4 일 때는 n=3의 타일이 들어있고 n=2의 타일이 2번씩 들어있다

점화식은 dp[i] = dp[i-1] + 2 * d[i-2]