python斐波那契数列动态规划

斐波那契类似于1 1 2 3 5 8这样的数列，当前项等于前两项之和。根据这个规律就可以用递归来做，可是当数字很大的时候，递归耗时很长，因此可以采用动态规划来做。

# 动态规划
def Feibonacci1(n):
    array = [0, 1]
    while len(array) <= n:
        array.append