4일차 - 종이붙이기

 

dp = [0, 1, 3]

for i in range(28):
    dp.append(dp[i+2] + 2 * dp[i+1])

t = int(input())
data = [int(input())//10 for _ in range(t)]

for i in range(t):
    print(f"#{i+1} {dp[data[i]]}")

 

드디어 점화식 세우는 DP 문제가 나왔다...

오랜만이라 점화식 구하는 법도 까먹어서 ㅎ; 조금 헤맸다..