2022.0815算法第23题斐波那契数列
动态规划dynamic programing的入门级题目。
可以从后往前，也可以从前往后
从后往前需要递归，从后往前需要循环。
从后往前的代码： 
vector<int> res(n+1);
res[1]=1;
res[2]=1;
for(int i=3;i<n+1;i++){
    res[i]=res[i-1]+res[i-2];
}
return res[n];

//迭代的代码
if(n==0)
    return 0;
if(n<3)
    return 1;
return fib(n-1)+fib(n-2);
但是从这道题目中并没有领会动态规划的思想，需要在研究其他类型的题目。