[Python]백준 11726번/2×n 타일링/dp

https://www.acmicpc.net/problem/11726

11726번: 2×n 타일링

⚡️ 문제 설명

2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.

⚡️ 해결 방법

⚡️ 코드

import sys
input=sys.stdin.readline

n=int(input())

dp=[0]*(n+1)
for i in range(1,n+1):
    if(i==1):
        dp[i]=1
    elif(i==2):
        dp[i]=2
    else:
        dp[i]=dp[i-1]+dp[i-2]
print(dp[n]%10007)