백준 - 타일 채우기(2133번) - 파이썬(python)

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

2133번: 타일 채우기

 

import sys
input=sys.stdin.readline


dp=[0 for _ in range(31)]

n=int(input().rstrip())

dp[2]=3

for i in range(4,n+1):
      if i%2==1:
            dp[i]=0
      else:
            dp[i]=3*dp[i-2]+2*sum(dp[:i-2])+2


print(dp[n])