#include<iostream>
#include<fstream>
using namespace std;

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

int n,x[2][250];

void add() {
    int i,t=0;

    for(i=1;i<=x[0][0] || i<=x[1][0] || t; ++i, t/=10) {
        t=x[1][i] + x[0][i];
        x[2][i]=t%10;

    }

    x[2][0]=i-1;

}

void copy() {
    int i;

    for(i=0;i<=298;++i) {
        x[0][i]=x[1][i];
        x[1][i]=x[2][i];
    }

}

int main() {
    int n,i;

    in >> n;

    if(n==1) {
        out << "1";
        return 0;
    }
    if(n==2) {
        out << "2";
        return 0;
    }

    x[0][1]=x[0][0]=x[1][0]=1;
    x[1][1]=2;

    for(i=3;i<=n;++i) {
        add();

        copy();
    }

    for(i=x[1][0];i!=0;--i)
        out << x[1][i];

    return 0;
}