python实现斐波那契数列

最新推荐文章于 2023-11-22 10:19:35 发布

原创最新推荐文章于 2023-11-22 10:19:35 发布 · 327 阅读

0 ·

CC 4.0 BY-SA版权

斐波那契专栏收录该内容

1 篇文章

订阅专栏

本文详细介绍了斐波那契数列的三种不同实现方式：迭代法、递归法及使用yield关键字的生成器方法。通过具体代码示例，展示了每种方法的特点与适用场景。

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

# 实现斐波那契的第一种方法
def feibonaqi2(max):
    n,a,b =0,0,1
    listA=[]
    while n<max:
        listA.append(b)
        a,b=b,a+b
    return listA
listA=feibonaqi2(6)
for i in listA:
    print(i)
# 实现斐波那契的第二种方法
def feibonaqi3(n):
    if n==1:
        return 1
    elif n==2:
        return 1
    return feibonaqi3(n-1)+feibonaqi3(n-2)
print(feibonaqi3(6))
#第三种使用yield关键字
def feibonaqi5(max):
    n, a, b = 0, 0, 1
    while n < max:
        yield b
        # print b 
        a, b = b, a + b
        n = n + 1
for i in feibonaqi5(5):
    print(i)