[백준] 11727번 : 2×n 타일링 2 (파이썬)

문제

나의 답안

n=int(input())
dp=[1,3]

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

접근 방법

• 유사 문제
  
• DP문제이므로 규칙을 찾으면 된다.
• n=1일 때, 1
  n=2일 때, 3
  n=3일 때, 5
  n=4일 때, 11
  이므로 dp[n]=dp[n-1]+dp[n-2]*2라는 점화식을 가짐을 알 수 있다.