斐波那契数列一般是使用递归来做,但是用递归来做当数量很大时,往往会超时。所以可以使用动态规划来做。
def fib(n):
dp=[]
if n<0:
return -1
if n==0:
return 0
if n==1:
return 1
else:
dp.append(0)
dp.append(1)
for i in range(2,n+1):
dp_tmp=dp[i-1]+dp[i-2]
dp.append(dp_tmp)
return dp[n]
print(fib(8))