백준 파이썬 1003번

a = int(input())

solution = []
for i in range(a):
    n = int(input())

    if n == 0:
        solution.append([1,0])
    elif n == 1:
        solution.append([0,1])
    elif n == 2:
        solution.append([1,1])
    elif n > 2:
        zero = 1
        zero_tempt = 1
        pre_zoro_tempt = 0
        for _ in range(n-1):
            p_zero = zero
            zero = zero_tempt + pre_zoro_tempt
            zero_tempt = zero
            pre_zoro_tempt = p_zero
        solution.append([p_zero,zero])

for i in range(a):
    
    print(solution[i][0], solution[i][1])

      

 피보나치는 항상 헷갈린다.

중간에 print(solution) 을 넣어놔서 오답처리 되었음.. 아오