1.动态规划五部曲：         1）确定dp数组（dp table）以及下标的含义         2）确定递推公式         3）dp数组如何初始化         4）确定遍历顺序         5）举例推导dp数组 2.动态规划应该如何debug         找问题的最好方式就是把dp数组打印出来，看看究竟是不是按照自己思路推导的！ 509.斐波那契数