题解 | 斐波那契数列

#include<iostream>
#include<vector>
#define QwQ return 0
using namespace std;
int main()
{
    int n;cin>>n;
    vector<int> Fn(n+1,1);//版本落后的c++不支持n+1定义，所以用vector,这里初始化为1
    for(int i=3;i<=n;i++)Fn[i]=Fn[i-1]+Fn[i-2];//用Fn[1]为开头好处在于一个个对应，更加直观
    cout<<Fn[n];
    QwQ;
}

斐波那契的做法是编程路上第一次思维的拓展