每日算法题之斐波那契数列

最新推荐文章于 2024-04-25 01:14:51 发布

昕晴

最新推荐文章于 2024-04-25 01:14:51 发布

阅读量521

点赞数

CC 4.0 BY-SA版权

分类专栏： python 每日算法题

本文链接：https://blog.csdn.net/qq_40210472/article/details/88786856

python 同时被 2 个专栏收录

28 篇文章

订阅专栏

每日算法题

9 篇文章

订阅专栏

本文介绍了一个简单高效的算法来计算斐波那契数列的第n项。通过使用列表来存储中间结果，该方法避免了重复计算，适用于n小于等于39的情况。

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

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

n<=39

# -*- coding:utf-8 -*-
class Solution():
    def Fibonacci(self, n):
    # write code here
        
        a = []

        a.append( 0)
        a.append (1)

        if n >2:
            
            for i in range(2,n+1):
                
                a.append(a[i-1]+a[i-2])
            return a[n]
        elif n == 2 :
            return 1
        elif n == 1:
            return 1
        else:
            return 0

解题算法是一个非常简单的递归

这里要注意：

在对列表进行赋值时，不能对空的没有长度的列表直接赋值，例如下面这样

a = []
a[0] = 0
print(a)

在这种情况下需要使用append，或者指定列表长度。

总结：

1 --利用 list.append()-最常用的方法（动态进行列表赋值）
(1) 先指明列表是空的
(2) 再利用list.append() 添加列表元素

2 --先指明列表元素类型及元素的个数

a = [0]*3 # 指明了元素类型及列表的长度
for i in range(3):
    a[i]=i
a

每日算法题之 斐波那契数列

每日算法题之斐波那契数列