题解 | #Fibonacci数列#

Fibonacci数列

https://www.nowcoder.com/practice/18ecd0ecf5ef4fe9ba3f17f8d00d2d66

import sys

key=int(sys.stdin.readline())

def fb(i):

    if i==0:
        return 0
    if i==1:
        return 1
    else:
        return fb(i-1)+fb(i-2)

l=[]

for i in range(20):
    l.append(fb(i))



i=1

while fb(i)<key:
    i=i+1
max1=fb(i)
min1=fb(i-1)

if key in l:
    print(0)
else:
    print(min(abs(key-min1),abs(key-max1)))

全部评论

相关推荐

frutiger:逆天,我家就安阳的,这hr咋能说3k的,你送外卖不比这工资高得多?还说大厂来的6k,打发叫花子的呢?这hr是怎么做到说昧良心的话的
找工作时遇到的神仙HR
点赞 评论 收藏
分享
那一天的Java_J...:他本来公司就是做这个的,不就是正常的游戏客户端和服务器开发,软硬件联动,有啥恶心不恶心的,提前告诉你就是怕你接受不了,接受不了就没必要再往后走流程浪费时间,虽然这公司是一坨。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-08 17:10
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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