剑指offer 斐波那契数列（从0开始）

最新推荐文章于 2023-04-05 18:34:27 发布

原创最新推荐文章于 2023-04-05 18:34:27 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#牛客网剑桥offer

牛客网剑桥offer 专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一个简单的Python程序来计算斐波那契数列的第n项。通过迭代的方法实现，适用于n小于等于39的情况。该程序首先定义了前几项的值，然后通过循环计算出后续项。

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

题目描述：

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

思路：

先把n = 0,1,2，这三个项确定了再使用递归

class Solution:
    def Fibonacci(self,n):
        if n == 0:
            return 0
        if n == 1:
            return 1
        if n == 2:
            return 1
        if n > 39:
            return False
        if n >= 3:
            a = 1
            b = 1
            for i in range(n-1):
                a,b = b,a+b
            return a