10 lines
190 B
Python
10 lines
190 B
Python
T = int(input())
|
|
M = [1, 1, 1] + [0 for i in range(100 - 3)]
|
|
I = [int(input()) for _ in range(T)]
|
|
|
|
for i in range(3, max(I)):
|
|
M[i] = M[i - 2] + M[i - 3]
|
|
|
|
for i in I:
|
|
print(M[i - 1])
|