题解 | 牛牛学数列5

#include <bits/stdc++.h>
using namespace std;
int fb(int n)
{
    if (n <= 0) return 0;  
    if (n == 1 || n == 2) return 1;
    vector<int>f(n+1);
    f[1]=1;
    f[2]=1;
    for(int i=3;i<=n;i++)
    {
        f[i]=f[i-1]+f[i-2];
    }
    return f[n];
}
int main() {
    int n;
    cin>>n;
    cout<<fb(n);
}