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