搜狗 凉凉

只会做一个题,还超时,读题都读了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])



#笔试题目##Python##搜狗#
全部评论
会做1个,已经可以进面试了,我看牛客网上面没有几个人过了2个题
点赞 回复 分享
发布于 2019-09-08 19:08

相关推荐

评论
1
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务