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]=f[i-1]+f[i-2];
    }
    cout<