算法学习：动态规划五步曲

第一步：确定dp数组下标以及dp数组含义

第二步：确定递推公式

第三步：dp数组初始化

第四步：确定遍历顺序

第五步：打印dp数组

举例

斐波那契额数列 1 1 2 3 5 8 ......

step1：dp[i]：表示第i个斐波那契额数为dp[i]  dp[0]=1 dp[1]=1 dp[2]=2 dp[3]=3 dp[4]=5 ......

step2：dp[i]=dp[i-1]+dp[i-2];

step3：初始化 dp[0]=1 dp[1]=1

step4：从前向后遍历

step5：打印dp数组验证结果