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

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

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