斐波那契数列Python实现

最新推荐文章于 2023-12-31 13:11:56 发布

huakaiba

最新推荐文章于 2023-12-31 13:11:56 发布

阅读量418

点赞数

CC 4.0 BY-SA版权

分类专栏：算法学习

本文链接：https://blog.youkuaiyun.com/huakaiba/article/details/82109779

算法学习专栏收录该内容

2 篇文章

订阅专栏

博客介绍了一种计算方法，采用迭代法进行相加操作，其时间复杂度为o(n)，空间复杂度为o(1)，聚焦于信息技术领域的算法复杂度相关内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

def fbi(n):
    s1 = 1
    s2 = 1
    if(n<=0):
        return -1
    else:
        if( n==1 | n==2):
            return 1
        else:
            for num in range(2, n):  
                s2 = s1+s2
                s1 = s2-s1
            return s2


print(fbi(9))

时间复杂度为o(n)，空间复杂度为o(1)，用的是迭代法想加