搜狗 凉凉

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

相关推荐

05-12 11:09
已编辑
门头沟学院 后端
已注销:没必要放这么多专业技能的描述。这些应该是默认已会的,写这么多行感觉在凑内容。项目这块感觉再包装包装吧,换个名字,虽然大家的项目基本都是网上套壳的,但是你这也太明显了。放一个业务项目,再放一个技术项目。技术项目,例如中间件的一些扩展和尝试。
点赞 评论 收藏
分享
评论
1
3
分享

创作者周榜

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