lintcode 366.斐波那契数列

最新推荐文章于 2025-08-12 18:06:10 发布

原创最新推荐文章于 2025-08-12 18:06:10 发布 · 217 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#lintcode #python

lintcode中python答案专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个简单的Python函数来计算斐波那契数列的第n项。通过迭代的方式逐步计算出数列中每一项的值，并最终返回指定位置的数值。这种方法效率较高且易于理解。

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

class Solution:
    """
    @param n: an integer
    @return: an ineger f(n)
    """
    def fibonacci(self, n):
        # write your code here
        n1=0
        n2=1
        if n==1:
            return n1
        if n==2:
            return n2
        while n>2:
            n=n-1
            n3=n1+n2
            n1=n2
            n2=n3
        return n2