题解 | #斐波那契数列#
斐波那契数列
https://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3
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);但是从这道题目中并没有领会动态规划的思想，需要在研究其他类型的题目。
微软公司福利 56人发布
