斐波那契数列-升级版

斐波那契数列升级版

先让我们来看看简单的斐波那契数列是怎么实现的：
最基本的方式一般通过迭代和递归实现

#递归的用法
def fab(n):
    if n < 2:
        return 1
    return fab(n-1)+fab(n-2)
print(fab(200))

#迭代的用法
def fab_d(n):
    a,b = 1,1
    while True:
        c = a+b
        a,b=b,c
        n -= 1
        if n < 2:
            return c
print(fab_d(200))

#升级版的斐波那契
#这是一个装饰器函数，初步了解，功能很强大
from functools import wraps
import time
def memo(func):
    ache = {}
    @wraps(func)
    def wrap(args):
        if args not in ache:
            ache[args] = func(args)
        return ache[args]
    return wrap
    
@memo
def fab(n):
    if n < 2:
        return 1
    return fab(n-1)+fab(n-2)
print(fab(200))

这样我们通过装饰器函数，利用一个字典来记录每次递归的值，避免递归大量重复的分支运算
快去跑一跑吧，相信你很快就会喜欢这样的速度！
如果过由小伙伴想深入了解算法这块，可以加我微信一起探讨：
微信：qqtwx128