[백준/파이썬]9009번 피보나치

-코드

arr = [1, 1]
for i in range(2, 45):
    r = arr[i - 2] + arr[i - 1]
    arr.append(r)
for _ in range(int(input())):
    n = int(input())
    r = []
    for i in range(44, -1, -1):
        if n >= arr[i]:
            n -= arr[i]
            r.append(arr[i])
    print(*list(reversed(r)))