#include <fstream>
using namespace std;
ifstream f("fibo.in");
ofstream g("fibo.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;
}