斐波那契数列（python）

最新推荐文章于 2024-05-05 16:33:04 发布

Cytues

最新推荐文章于 2024-05-05 16:33:04 发布

阅读量264

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/qq_41805514/article/details/82709075

剑指offer 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种高效求解斐波那契数列的方法，避免了传统递归方法的超时问题。通过迭代的方式，该算法可以在短时间内计算出斐波那契数列的第n项，适用于n小于等于39的情况。

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

GitHub：https://github.com/cytues/sword

源码

题目描述

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。

n<=39

# -*- coding:utf-8 -*-
'''
使用递归会超时
'''
class Solution:
    def Fibonacci(self, n):
        # write code here
        # fib数列小于3的值为0，1，1
        res = [0, 1]
        while len(res) <= n:
            res.append(res[-1] + res[-2])

        return res