另类题解（dog）

必看！

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin>>n;
    vector<long long>num;
    for (int i=0; i<n;i++) {
        if(i==0)num.push_back(1);
        else if (i==1) num.push_back(2);
        else num.push_back(num[i-1]+num[i-2]);
    }
    cout<<num.back()<<endl;
    return 0;
}