用动态规划解决斐波那契数列问题

def feibo(n):
    """
    利用列表下标表示n，只需要计算出下标对应的列表值即可
    :param n:
    :return:
    """
    # 定义列表
    li = [1] * (n + 1)

    # 初始化前两项，便于计算前两项的和，即为开始边界
    li[0] = 1
    li[1] = 1

    # 定义右边边界，即为结束边界
    for x in range(2, n + 1):
        li[x] = li[x - 1] + li[x - 2]

    return li[n]


print(feibo(10))