#include <fstream>
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");
int n,nr;
 
 
int fib(int p)
    {
          if(p==1)
          return 1;
		  else
			  if(p==0)
				return 0;  
          else
          return fib(p-2)+fib(p-1);
          }
 int main()
{
    f>>n;
    nr=fib(n);
    g<<nr;
    return 0;
}