백준1003번 파이썬 피보나치함수 #14-2)동적계획법1

 

 

 

zero=[1,0]
one=[0,1]
for i in range(2,41):
	zero.append(zero[i-1]+zero[i-2])
	one.append(one[i-1]+one[i-2])

t=int(input())
ans=[int(input()) for i in range(t)]
for k in ans:
	print(zero[k],zero[k])