Fibonacci非递归Python版

最新推荐文章于 2020-12-11 11:12:35 发布

fxsjy

最新推荐文章于 2020-12-11 11:12:35 发布

阅读量687

点赞数

分类专栏：原创技术文章文章标签： python

本文链接：https://blog.csdn.net/fxsjy/article/details/4730688

版权

原创技术文章专栏收录该内容

47 篇文章 1 订阅

订阅专栏

http://en.wikipedia.org/wiki/Fibonacci_number

def fib(n):
    S=[]
    F={}
    S.append(n)
    while S!=[]:
        m = S[-1]
        if m in (0,1):
            F[m] = m
            S.pop(-1)
            continue
        if not (m-1 in F):
            S.append(m-1)
            continue
        if not (m-2 in F):
            S.append(m-2)
            continue
        F[m]= F[m-1]+F[m-2]
        S.pop(-1)
    return F[n]