#include<iostream>
using namespace std;
int main(){
int i,k,a=1,b=1,c=0;
cin>>k;
for(i=3;i<=k;i++) //*************
{ // *
c=a+b; // *
a=b; //菲波那契数 *
b=c; //*************
}
if((k==1)||(k==2))
{
c=1;
cout<<c;
}else
{
cout<<c;
}
return 0;
}
01-05
1634

07-12
3104

07-26