백준 9009 - 피보나치

123456789101112131415161718192021t = int(input()) case = []for _ in range(t): case.append(int(input())) fibo = [0,1]for _ in range(2,46): fibo.append(fibo[-2]+fibo[-1]) for n in case: ans = [] while n: for i in range(46): if fibo[i] <= n: tmp = fibo[i] n -= tmp ans.insert(0,tmp) print(" ".join(str(i) for i in ans))cs...

백준 9009 - 피보나치에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 백준 9009 - 피보나치