9461

import sys
input = sys.stdin.readline

n = int(input())

t = [0]*n
for i in range(n):
    t[i] = int(input())

v = [0]*101
v[1] = 1
v[2] = 1
v[3] = 1
v[4] = 2
v[5] = 2

for i in range(6, 101):
    v[i] = v[i-2] + v[i-3]

result = [0]*n
for i in range(n):
    result[i] = v[t[i]]

print(*result,sep='\n')

다이나믹 프로그래밍은 이제 어느정도 감을 잡은 느낌..

 

#동적계획법