#include<iostream>
using namespace std;
int main()
{
long f1,f2,fn;
int i,n;
cin>>n;
f1=f2=1;
if(n<=2)
fn=1;
else
for(i=3;i<=n;i++)
{
fn=f1+f2;
f1=f2;
f2=fn;
}
cout<<fn<<endl;
return 1;
}
using namespace std;
int main()
{
long f1,f2,fn;
int i,n;
cin>>n;
f1=f2=1;
if(n<=2)
fn=1;
else
for(i=3;i<=n;i++)
{
fn=f1+f2;
f1=f2;
f2=fn;
}
cout<<fn<<endl;
return 1;
}