动态规划：斐波那契数列

斐波那契数列一般是使用递归来做，但是用递归来做当数量很大时，往往会超时。所以可以使用动态规划来做。

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))