AcWing 21. 斐波那契数列

最新推荐文章于 2024-10-30 23:49:49 发布

Glorious只為你

最新推荐文章于 2024-10-30 23:49:49 发布

阅读量242

点赞数

CC 4.0 BY-SA版权

分类专栏： Python3 AcWing

本文链接：https://blog.youkuaiyun.com/renee_rsbsx/article/details/88794336

Python3 同时被 2 个专栏收录

14 篇文章

订阅专栏

AcWing

13 篇文章

订阅专栏

本文介绍了计算斐波那契数列第n项的两种方法：递归与迭代。递归方法简洁但效率低，易导致超时；迭代方法虽然代码稍显复杂，但运行效率高，适用于实际应用。

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

题目描述

输入一个整数 nn ，求斐波那契数列的第 nn 项。

假定从0开始，第0项为0。(nn<=39)

样例

输入整数 n=5 

返回 5

Python3 代码1（递归-Time Limit Exceeded）

### Python3 代码1
class Solution(object):
    def Fibonacci(self, n):
        """
        :type n: int
        :rtype: int
        """
        if n == 0:
            return 0
        if n == 1:
            return 1
        return self.Fibonacci(n-1) + self.Fibonacci(n-2)

Python3 代码2（迭代）

### Python3 代码2
class Solution(object):
    def Fibonacci(self, n):
        """
        :type n: int
        :rtype: int
        """
        if n == 0:
            return 0
        a, b = 0, 1
        # 单下划线用作临时变量
        for _ in range(n-1):
            a, b = b, a+b
        return b