[못 푼 문제] 백준 2133번

해결책

n = int(input())

d = [0] * (n+1)
if n % 2 != 0:
    print(0)
else:
    d[0] = 1
    for i in range(2, n+1, 2):
        d[i] = d[i-2] * 3
        for j in range(0, i-2, 2):
            d[i] += d[j] * 2

    print(d[n])