#include<iostream>
using namespace std;
int fib(int n);
int main ()
{
int a,i;
cin>>i;
a=fib(i);
cout<<a;
}
int fib(int n)
{
if(n==0)
{
return 0;
}
if(n==1)
{
return 1;
}
if(n>=2)
{
return fib(n-1)+fib(n-2);
}
}
using namespace std;
int fib(int n);
int main ()
{
int a,i;
cin>>i;
a=fib(i);
cout<<a;
}
int fib(int n)
{
if(n==0)
{
return 0;
}
if(n==1)
{
return 1;
}
if(n>=2)
{
return fib(n-1)+fib(n-2);
}
}