题解

#include<iostream>
using namespace std;
int main(){
int a,b=1,l=1,c;
cin>>a;
if(a1||a2){
cout<<"1";
return 0;
}
for(int i=1;i<=a-2;i++){
c=b+l;
l=b;
b=c;
}
cout<<c;
return 0;
}