动态规划斐波那契数列

最新推荐文章于 2023-12-05 15:07:02 发布

chuck_zch

最新推荐文章于 2023-12-05 15:07:02 发布

阅读量82

点赞数

分类专栏： #动态规划文章标签：刷题动态规划

本文链接：https://blog.csdn.net/chuck_zch/article/details/102673441

版权

#动态规划专栏收录该内容

5 篇文章 0 订阅

订阅专栏

def dynamic_fibonacci(n):
    if n is None:
        return
    if n <= 2:
        return 1
    dp = [0 for _ in range(n)]
    dp[0], dp[1] = 1, 1
    for i in range(2, n):
        dp[i] = dp[i - 1] + dp[i - 2]

    print('\n DP: ')
    print(dp)
    print('\n Result: ')
    # print(dp[-1][-1])
    return dp[-1]


def main():
    n = 10
    print('N: ')
    print(n)
    print(dynamic_fibonacci(n))
    print('==' * 20)


if __name__ == "__main__":
    main()