백준 1003번 파이썬 (피보나치, dp)

t=int(input())

for _ in range(t):

    n=int(input())

    a=[1,0,1]

    b=[0,1,1]

    for i in range(3,41):

        a.append(a[i-1]+a[i-2])

        b.append(b[i-1]+b[i-2])

    

    print(a[n], b[n])