#include<bits/stdc++.h>
using namespace std;
int sum;
int f(int n)
{
   if(n==0)
        return 0;
   if(n==1)
        return 1;
   if(n==2)
        return 1;
   return f(n-1)+f(n-2);
}
int main()
{
   int n;
   cin>>n;
   cout<<f(n-1)<<endl;
   return 0;
}