步骤：

确定dp数组及其下标含义

确定递推公式

初始化dp数组

确定遍历顺序

举例推导dp数组

509. 斐波那契数 - 力扣（LeetCode） (leetcode-cn.com)

 1 class Solution {
 2 public:
 3     int fib(int n) {
 4         if(n<2)
 5             return n;
 6         vector<int> dp(n+1);
 7         dp[0] = 0,dp[1] = 1;
 8         for(int i=2;i<=n;i++){
 9             dp[i] = dp[i-1]+dp[i-2];
10         }
11         return dp[n];
12     }
13 };

View Code