#include <fstream>
using namespace std;
short n,v[3][220];

int main()
{
    int i,j;
    ifstream f("nunta.in");
    ofstream g("nunta.out");
    f>>n;
    if (n<=2) {
        g<<n;
        return 0;
    }
    v[0][0]=1;v[0][1]=1;
    v[1][0]=1;v[1][1]=2;
    for (i=3;i<=n;i++) {
        v[2][0]=v[1][0];

        for (j=1;j<=v[2][0];j++) {

            v[2][j]+=v[1][j]+v[0][j];

            if (v[2][j]>9) {
                v[2][j+1]+=v[2][j]/10;
                v[2][j]%=10;
            }
        }
        if (v[2][v[2][0]+1])
            v[2][0]++;

        for (v[2][0];j>=0;j--) {
            v[0][j]=v[1][j];
            v[1][j]=v[2][j];
            v[2][j]=0;
        }
    }
    for (i=v[1][0];i>=1;i--)
           g<<v[1][i];
    return 0;
}