day38 动态规划part1 代码随想录算法训练营 509. 斐波那契数

题目：509. 斐波那契数

我的感悟：

• 不要担心自己变得优秀，要勇于优秀！！！
•  

听课笔记：

代码示例：

class Solution:
    def fib(self, n: int) -> int:
        if n == 0:
            return 0
        # 构建dp table
        dp = [0] * (n+1)
        # 初始化
        dp[0] = 0
        dp[1] = 1
        # 从前往后遍历
        for i in range(2,n+1):
            dp[i] = dp[i-1] + dp[i-2]
        
        return dp[n]

通过截图：

扩展写法：

资料：

很简单的动规入门题，但简单题使用来掌握方法论的，还是要有动规五部曲来分析。

https://programmercarl.com/0509.%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0.html

视频：https://www.bilibili.com/video/BV1f5411K7mo