#include <fstream>

using namespace std;

ifstream fin ("nunta.in");
ofstream fout ("nunta.out");

int n, i, d[3][10],j,t,maxim;


int main () {

    fin>>n;
    d[0][0]=d[0][1]=d[1][0]=1;
    d[1][1]=2;
    for (i=3;i<=n;i++){
        maxim=d[0][0];
        t=0;
        if (d[1][0]>maxim)
            maxim=d[1][0];
        for (j=1;j<=maxim;j++) {
            d[2][j]=d[0][j]+d[1][j]+t;
            t=d[2][j]/10;
            d[2][j]%=10;
        }
        d[2][0]=maxim;
        if (t!=0)
            d[2][++d[2][0]]=t;
        for (j=0;j<=d[1][0];j++)
            d[0][j]=d[1][j];
        for (j=0;j<=d[2][0];j++)
            d[1][j]=d[2][j];
    }
    for (i=d[2][0];i>=1;i--)
        fout<<d[2][i];


    return 0;
}