斐波那契类似于1 1 2 3 5 8这样的数列,当前项等于前两项之和。根据这个规律就可以用递归来做,可是当数字很大的时候,递归耗时很长,因此可以采用动态规划来做。
# 动态规划
def Feibonacci1(n):
array = [0, 1]
while len(array) <= n:
array.append
斐波那契类似于1 1 2 3 5 8这样的数列,当前项等于前两项之和。根据这个规律就可以用递归来做,可是当数字很大的时候,递归耗时很长,因此可以采用动态规划来做。
# 动态规划
def Feibonacci1(n):
array = [0, 1]
while len(array) <= n:
array.append