搜狗算法题第一题
交卷后才写完，不过应该是对的，至少测试用例是对的
def search(x):
dic = {}
for i in range(1,x):
li = [ ]
li.append(x)
li.append(i)
print('1:',i)
n=1
while(li[n]>=1):
n = n+1
print('li',li)
li.append(li[n-2]-li[n-1])
print('i:',i)
print('n:',n)
print('li[n]:',li[n])
index = n
print('index:',index)
for i in range(3,index+1):
if i not in dic.keys():
dic[i] = 1
else :
dic[i] = dic[i] +1
return dic
if __name__ == '__main__':
x = int(input())
output = search(x)
for i in output.keys():
print(i,output[i]) 