예제 입력 1

2
6
12

예제 출력 1

3
16

코드

t=int(input())
dp=[0]*101
dp[1]=1
dp[2]=1

def p(n):
    if n<=2:
        return dp[n]
    for i in range(3,n+1):
        if dp[i]==0:
            dp[i]=dp[i-2]+dp[i-3]

    return dp[n]

for i in range(t):
    n=int(input());
    print(p(n))

점화식은 dp[i]=dp[i-2]+dp[i-3]