题解

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b=1,c=1,d;
    cin>>a;
    if(a==1||a==2){
        cout<<"1";
        return 0;
    }
    for(int i=1;i<=a-2;i++){
        d=b+c;
        b=c;
        c=d;
    }
    cout<<d;
    return 0;
}