[백준/Python3] 11726번 : 2 x n 타일링

יוֹסֵף 2024. 3. 25. 06:03

11726번: 2×n 타일링

2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.

www.acmicpc.net

N = int(input())

dp = [0, 1 ,2]

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