#34428: 用遞迴做不知道為何出現 「#0: 100% WA (line:11) 您共輸出 10 行。」 的錯誤
a0983767344@gmail.com
(大毛)
學校
:
國立暨南國際大學
編號 : 124780
來源 : [163.22.18.73]
最後登入時間 ：
2023-03-18 13:56:28
def Fib(data, fib, result, di, fi):
if data == 0:
output = ''
for i in range(len(fi)):
if fi[i] in result:
output = '1' + output
else:
output = '0' + output
print(f'{di} = {int(output)} (fib)', end="\n")
return
for i in range(len(fib)):
Fib(data-fib[i], fib[i+2:], result+[fib[i]], di, fi)
def main():
n = int(input())
fib = [1, 2, 3, 5, 8, 13, 21, 34]
for i in range(n):
data = int(input())
Fib(data, fib, [], data, fib)
main()
ZeroJudge Forum