(백준) 2133호: 타일 채우기 – (Python/Python)

3×N 벽이 2×1 및 1×2 타일로 채워지는 경우의 수를 구해 봅시다.

입력

첫 번째 줄은 N(1 ≤ N ≤ 30)을 제공합니다.

인쇄

첫 번째 줄에 사례 수를 인쇄합니다.

암호

import sys
input=sys.stdin.readline

n=int(input())
dp=(0 for _ in range(31))
dp(2)=3
for i in range(4,n+1,2):
    dp(i)=3*dp(i-2)+(sum(dp(:i-2))+1)*2

print(dp(n))

문제 해결