斐波那契数列

最新推荐文章于 2024-11-21 22:08:10 发布

jasar1314

最新推荐文章于 2024-11-21 22:08:10 发布

阅读量235

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/jasar1314/article/details/82194398

剑指offer 专栏收录该内容

30 篇文章

订阅专栏

博客提出一个问题，要求输入一个不大于39的整数n，然后输出斐波那契数列从0开始的第n项，第0项为0。

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

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

class Solution:
#斐波那契数列：0，1，1，2，3，5，8……
#F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）
    def Fibonacci(self, n):
        #先算出前几项的值，作为后续数列的运算条件
        if n == 0:
            return 0
        if n==1 or n==2:
            return 1
        memories = [1,1]
        #注意这个循环的范围，到底计算几次求和可以得到所求数值
        for i in range(n-2):
            memories.append(memories[-1]+memories[-2])
        return memories[-1]