[백준 11726 파이썬] 2xn 타일링

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

# 2xn 타일링

import sys
input = sys.stdin.readline

n = int(input().rstrip())
dp = [0] * 1001

dp[1] = 1
dp[2] = 2
dp[3] = 3
dp[4] = 5

for i in range(3, n + 1):
    dp[i] = dp[i - 1] + dp[i - 2] # 규칙

print(dp[n] % 10007)

사진 출처 : https://duckracoon.tistory.com/entry/%EB%B0%B1%EC%A4%80-11726-2xn-%ED%83%80%EC%9D%BC%EB%A7%81-%ED%95%B4%EC%84%A4-python

2xn 사이즈의 직사각형 = 2x(n-1) 직사각형을 채우는 방법 + 2x(n-2) 직사각형을 채우는 방법