[백준_11727] 2×n 타일링 2 python

처음에 2*2 타일을 못보고 풀어서 애좀 먹었다.

dp문제를 보고 바로 dp를 언제쯤 떠올릴 수 있을까.

난 정말 코테가 싫다.

 

dp구현과정

# 입력 받기

n = int(input())

# dp

dp = [0] * (n+1)

# 초기 설정

dp[0] = 1

dp[1] = 1

for i in range(2, n+1):

　dp[i] = (dp[i-1] + 2*dp[i-2]) % 10007

print(dp[-1])