python 算法(一)

斐波那契数列（Fibonacci sequence）， 又称黄金分割数列 [1]， 因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称“兔子数列”， 其数值为：1、1、2、3、5、8、13、21、34…… 在数学上，这一数列以如下递推的方法定z义： F(0)=1，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）

算法如下:

cache = {}


def fib(number):
    if number in cache:
        return cache[number]
    if number == 1 or number == 0:
        return 1
    else:
        cache[number] = fib(number-1)+fib(number-2)

    return cache[number]

if __name__ == '__main__':
    print(fib(4))

本文由博客一文多发平台 OpenWrite 发布！