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

오늘은 뭔가 다 하기싫다.

그래서 쉬운문제 풀었다.

이런날도 있는게 아니겠나

 

가장 기초적인 Dp문제

# dp 설계

dp = [

[0] * 2 for _ in range(1001)

]

# 초기설정

dp[1][0] = 0

dp[1][1] = 1

dp[2][0] = 1

dp[2][1] = 1

# dp 채워넣기

for i in range(3, 1001):

　dp[i][0] = dp[i-2][0] + dp[i-2][1]

　dp[i][1] = dp[i-1][0] + dp[i-1][1]

# 입력

n = int(input())

# 출력

print(sum(dp[n]) % 10007)