#include <iostream>
#include <fstream>
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");
long long k,a,b,c,i;
int fib(long long n)
{
    if (n==1 || n==2) return 1;
    else return(fib(n-1)+fib(n-2));
}
int main()
{
    f>>k;
    g<<fib(k);

    return 0;

}