代码随想录算法训练营第38天|● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯
509.斐波那契数题目链接动规五部曲:1、确定dp数组的下标以及dp数组的含义:dp[i]表示第i个斐波那契数为dp[i]。2、确定递推公式。题目中已经给出了,dp(n)=dp(n-1)+dp(n-2)3、dp数组如何初始化。题目也给出了,dp(0)=0,dp(1)=14、确定遍历顺序。由递推公式可得出是从前向后遍历。当然有的题是从后向前遍历,也有可能两层for循环的先后顺序是有说法的。5、打印d