#include <iostream>
#include <fstream>
using namespace std;
ifstream f("nunta.in");
ofstream g("nunta.out");
int n,a[1000],b[1000];

void adunare(int a[],int b[]) {
    if(a[0]<b[0]) {
        swap(a[0],b[0]);
    }
    int T=0;
    for(int i=1; i<=a[0]; i++) {
        T+=a[i]+b[i];
        a[i]=T%10;
        T/=10;
    }
    if(T) {
        a[++a[0]]=1;
    }
}

int main() {
    f>>n;
    a[0]=b[0]=1;
    a[1]=1;
    b[1]=2;
    if(n==1) {
        g<<1;
        return 0;
    }
    if(n==2) {
        g<<2;
        return 0;
    }
    for(int i=3; i<=n; i++) {
        adunare(a,b);
        swap(a,b);
    }
    for(int i=b[0]; i>=1; i--) {
        g<<b[i];
    }
    f.close();
    g.close();
    return 0;
}