代码随想录算法训练营第三十八天| 509. 斐波那契数、 70. 爬楼梯、746. 使用最小花费爬楼梯
动态规划五部曲:dp数组的含义以及dp[i]的含义。递推公式dp数组如何初始化遍历顺序(比如背包问题,两层for循环,每层for循环对应的含义,ex:第一层for代表背包,第二层for代表物品)打印dp数组(Debug)Leetcode-509以标准的五部曲去做,我们要求的是第n个位置的斐波那契数值,为了方便,我们定义一个长度为n+1的dp数组,下标刚好能到n。deffib(self,n:int)