数学之距离N最近的斐波那契数

最新推荐文章于 2024-07-22 16:21:53 发布

专注于计算机视觉的AndyJiang

最新推荐文章于 2024-07-22 16:21:53 发布

阅读量772

点赞数

分类专栏：高频算法文章标签： leetcode 算法

本文链接：https://blog.csdn.net/andyjkt/article/details/107843900

版权

高频算法专栏收录该内容

96 篇文章 3 订阅

订阅专栏

给定一个N，找到距离它最近的斐波那契数

def close_fib(n):
    fb0 = 0
    fb1 = 1
    while True:
        if n < fb1:
            left = n - fb0
            right = fb1 - n
            if left < right:
                return fb0
            else:
                return fb1
        temp = fb0 + fb1
        fb0 = fb1
        fb1 = temp