搜狗 凉凉
只会做一个题，还超时
，读题都读了5分钟
，读题都读了5分钟 f = int(input())
data = {3:0}
ind = [3]
for i in range(1,f):
for j in range(1,f-i+1):
if i+j==f:
data[3]+=1
continue
n=4
a=i
b=j
temp = a+b
while(temp<f):
a,b = b,temp
temp = a+b
n+=1
if temp==f:
if (n-1) not in data.keys():
data[n-1]=1
ind.append(n-1)
else:
data[n-1]+=1
ind.sort()
for i in ind:
print(i, data[i])
