动态规划五部曲

    1. 确定dp数组及其下标的含义
    2. dp[i]的含义是:第i个斐波那契数的数值是dp[i];
    3. 确定递推公式,也就是状态转移方程:dp[i] = dp[i - 1] + dp[i - 2];
    4. dp数组如何初始化dp[0] = 0; dp[1] = 1;
    5. 确定遍历顺序
    6. 从前往后,这是由状态转移方程决定的。