题解

#include<iostream>
using namespace std;
int main(){
long long a,b=1,c=1,d=1;
cin>>a;
for(int i=1;i<=a-2;i++){
d=b+c;
b=c;
c=d;
}
cout<<d;
return 0;
}