题解 | #斐波那契数列#C++暴力遍历解法

#include <iostream>
#include <vector>
using namespace std;

int main() 
{
    int i=0;
    int n=0;
    cin>>n;
    vector <int> a;
    if(n==1  ||  n==2)
    {
        cout<<1;
        return 0;
    }
    a.push_back(1);
    a.push_back(1);
    for(i=2;i<n;i++)
    {
        a.push_back(a[i-1]+a[i-2]);
    }
    cout<<a[n-1];
    return 0;
}