题解

#include<iostream>
using namespace std;
int a=1,b=1,c,n;
int main(){
    cin>>n;
    c=a+b;
    if(n<3){//特判防止1和2
        cout<<1;
        return 0;
    }
    for(int i=3;i<=n;i++){//前三次已经算好了，再算会爆辣（BUSHI）
        c=a+b;
        a=b;
        b=c;
    }
    cout<<c;
}