백준 11727 파이썬 (2xn 타일링2)

문제 : https://www.acmicpc.net/problem/11727

💻 Code

n = int(input())

dp = [0,1,3]

for i in range(3, n+1):
    dp.append(dp[i-1] + 2*dp[i-2])

print(dp[n] % 10007)

설명은 2*n 타일링과 동일하다 경우의 수 만 하나 더 늘었다는..