C++递推

递推是一种根据前面的数据来求出须要的答案的一种算法。通常用来求有规律的答案。比如说斐波那契数列就可以用递推来实现。斐波那契数列的性质是前两个数字的和等于后一个数字。因此斐波那契数列的递推式是：r[i]=r[i-1]+r[i-2]。
洛谷月落乌啼算钱（斐波那契数列）
可以用来练习递推。
这道题是让你输入一个数字(n)，输出第n个斐波那契数列（保留小数点后2位）。具体操作如下：
1.输入一个数，n
2.定义一个大小为n的数组
3.开始递推
4.输出数组最后一个位置(n-1位置）
以上就是求第n个斐波那契数列的具体操作。下面就是代码：
#include
#include
#include
using namespace std;

int main(){
int n;
cin>>n;
vector f(n+1);
f[1]=1;
f[2]=1;
for(int i=3; i<=n; i++){ f[i

C++递推最先出现在Python成神之路。