#include <iostream>
#include <fstream>
using namespace std;
ifstream f("nunta.in");
ofstream g("nunta.out");
int N;
int main()
{
    f>>N;
    long long M1=1,M2=2,M3;
    if(N==0) M3=0;
    else if(N==1) M3=M1;
    else if(N==2) M3=M2;
    else
    {
        for(int i=3;i<=N;i++)
        {
            M3=M1+M2;
            M1=M2;
            M2=M3;
        }
    }
    g<<M3;

    return 0;
}