用动态规划算斐波那契数列 这样对不对

Question

L=[]
def fib2(n):
    if n in L:
        return L[n]
    if(n==0):
        return 0
    if(n==1):
        return 1
    res = fib2(n - 1) + fib2(n - 2)
    L[n] = res
    return res
print(fib2(5))

Answer 1

def fib(n):     if(n == 0):         return 0;     if(n <= 2):         return 1     m = fib(n-1) + fib(n-2)     return m print fib(10) //这样即可

Answer 2

题主告诉我动态规划是什么鬼 不懂啊