Python之斐波那契数列

最新推荐文章于 2025-05-18 11:13:26 发布

小杜℃

最新推荐文章于 2025-05-18 11:13:26 发布

阅读量634

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Python 基础学习

本文链接：https://blog.youkuaiyun.com/weixin_44007111/article/details/87953114

Python 基础学习专栏收录该内容

24 篇文章

订阅专栏

本文深入探讨了斐波那契数列的计算，包括迭代、递归及优化递归等不同实现方式，并引入装饰器与缓存策略提高效率。

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

求解第N斐波那契数列

1,1,2,3,5,8,13。。。

1，重复赋值发

a,b = 1,1
index = 0
n = 0
while True:
    if n == 10:
        break
    index += 1
    print('这是第{}个斐波那契数:{}'.format(index,a))
    a,b = b,a+b
    n += 1

2，递归函数法（双递归）

def func(n):
    # 求解第N个斐波那契数
    if n == 1 or n == 2:
        return 1
    else:
        ret = func(n - 1) + func(n - 2)
        return ret

3，递归实现优化（双返回值）

def fib(n,l=[0]):
    l[0] += 1#列表是可变的，因此即使层层递归使用的仍是同一列表
    if n == 2:
        l[0] -= 1
        return 1, 1
    else:
        a, b = fib(n - 1)
        l[0] -= 1
        if l[0]==0:
            return b+a
        return b, b + a

0-->1-->2-->3-->4-->5.。。。再进行返回，5-->4-->3-->2-->1-->0 当最后一次返回最终结果时，只有一个数而不是一个元组

4，装饰器+递归

由于使用双递归，使得计算更复杂进行了很多的重复计算。因此想到增加一个字典缓存区：dic ={} 让计算过得值存到字典中

def wrapper(fib):
    dic = {}

    def inner(*args, **kwargs):
        if args not in dic:
            dic[args] = fib(*args, **kwargs)
        return dic[args]

    return inner


@wrapper
def func(n):
    # 求解第N个斐波那契数
    if n == 1 or n == 2:
        return 1
    else:
        ret = func(n - 1) + func(n - 2)
        return ret