动态规划算法练习——1、斐波那契数（python和C++描述）

最新推荐文章于 2022-10-20 00:17:20 发布

Ma Sizhou

最新推荐文章于 2022-10-20 00:17:20 发布

阅读量299

点赞数

分类专栏： # 动态规划算法

本文链接：https://blog.csdn.net/weixin_45901519/article/details/119850900

版权

这篇博客介绍了使用动态规划方法解决斐波那契数列问题，详细阐述了思路、提供了Python和C++两种语言的代码实现，并分析了时间与空间复杂度为O(n)。通过确定dp数组的意义、递推公式和遍历顺序，展示了动态规划解题的步骤。此外，还指出实际解题中仅需维护两个数即可。

摘要由CSDN通过智能技术生成

来源：代码随想录
本题的力扣链接：https://leetcode-cn.com/problems/fibonacci-number/.

目录

1、题目描述：

2、思路：

3、代码：

3.1 python代码：

3.2 C++代码：

3.3 复杂度：

4、总结：

1、题目描述：

在这里插入图片描述

在这里插入图片描述

class Solution:
    def fib(self, n: int) -> int:
        if n <= 1:
            return n
        
        dp = [0

关注

专栏目录