思路

1. dp数组定义：表示下标为i的数列的斐波那契数列值为1
2. 递推公式：
3. dp数组初始化：
4. 遍历顺序：顺序遍历
5. 时间复杂度：

代码

class Solution {
public:int fib(int n) {if(n == 0) return 0;if(n == 1) return 1;vector<int> num(n+1);num[0] = 0;num[1] = 1;for(int i = 2; i <= n;i++){num[i] = num[i-1] + num[i-2];}return num[n];}
};