剑指Offer刷题笔记——裴波那契数列

最新推荐文章于 2024-05-01 08:43:02 发布

七月听雪

最新推荐文章于 2024-05-01 08:43:02 发布

阅读量144

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_23262411/article/details/99689827

本文介绍了一个使用Python实现的斐波那契数列求解算法，该算法能够高效地计算出斐波那契数列的第n项，适用于n小于等于39的情况。通过迭代而非递归的方式，避免了大量重复计算，提高了算法效率。

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

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。（n<=39）

# -*- coding:utf-8 -*-
class Solution:
    def Fibonacci(self, n):
        # write code here
        if n <= 1:
            return n
        first, second, third = 0, 1, 0
        for i in range(2, n+1):
            third = first + second
            first = second
            second = third
        return third