蓝桥杯入门训练-Fibonacci数列-动态规划求解

解题思路:把计算过的值存入列表，用时直接调用，减少时间复杂度

注意事项:

参考代码:

def fibon1(n):

        fibo1 = [0]*maxsize

        fibo1[1] = 1

        for i in range(2,n+1):

                fibo1[i] = (fibo1[i-1]+fibo1[i-2])%10007

        return fibo1[n]

n = int(input())

maxsize = n+1

print(fibon1(n))