斐波那契数列升级版
先让我们来看看简单的斐波那契数列是怎么实现的:
最基本的方式一般通过迭代和递归实现
#递归的用法
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