通过递归求斐波那契数列

最新推荐文章于 2023-08-04 20:10:23 发布

spartanfuk

最新推荐文章于 2023-08-04 20:10:23 发布

阅读量344

点赞数 1

分类专栏： python基础文章标签：斐波那契数列递归迭代器

本文链接：https://blog.csdn.net/spartanfuk/article/details/81209217

版权

python基础专栏收录该内容

5 篇文章 0 订阅

订阅专栏

求斐波那契数列的第n项：

def fib1(n):
    if n == 1:
        return 0
    elif n ==2:
        return 1
    else:
        return fib1(n-1) + fib1(n-2)

fib1(3)
# 1

求斐波那契数列的前n项：

def fib2(n):
    if n == 1:
        return [0]
    elif n == 2:
        return [0,1]
    else:
        list1 = fib2(n-1)
        list1.append(list1[-1] + list1[-2])
    return list1

fib2(5)
# [0, 1, 1, 2, 3]

通过迭代器实现求斐波那契数列：

def fib3():
    a = 0
    b = 1
    while 1:
        yield a 
        a,b = b,a + b

number_fib = fib3()        #生成器返回一个迭代器
[next(number_fib) for i in range(10)]

#[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]