백준 9461번(python)

---

T = int(input())

p_list = [0] * 101
p_list[0] = 1; p_list[1] = 1; p_list[2] = 1
p_list[3] = 2; p_list[4] = 2

for _ in range(T):
    N = int(input())

    pos = 0
    for i in range(5, N):
        p_list[i] = p_list[pos] + p_list[i - 1]
        pos += 1
    print(p_list[N - 1])