[BOJ] 11727. 2xn 타일링 2(python)

📌문제

💪아이디어

🥂코드

import sys
input = sys.stdin.readline

n = int(input())
dp = [0,1,3]
for _ in range(3,n+1):
    dp.append(dp[-1]+2*dp[-2])
print(dp[n]%10007)