#include<fstream>
using namespace std;
ifstream in("nunta.in");
ofstream out("nunta.out");
int v1[1001],v2[1001],n;
void add( int a[1001], int b[1001] ){
    int t=0,i;
    for (i = 1; i <= a[0] || t > 0; i ++ ){
        a[i] +=  b[i] + t;
        t = a[i]/10;
        a[i] %= 10;
    }
    a[0] = i-1;
    return;
}
int main(){
    in >> n;
    v1[0] = 1; v2[0] = 1; v1[1] = 1; v2[1] = 1;
    for( int i = 2; i <= n; i ++ ){
        if( i%2 == 0 ){
            add( v1, v2 );
        }
        else{
            add( v2, v1 );
        }
    }
    if( n % 2 == 0 ){
        for( int i = v1[0]; i >= 1; i -- ){
            out<<v1[i];
        }
    }
    else{
        for( int i = v2[0]; i >= 1; i -- ){
            out<<v2[i];
        }
    }
    return 0;
}