#include <cstdio>
using namespace std;

int N;

int main(){
    freopen("nunta.in","r",stdin);
    freopen("nunta.out","w",stdout);
    scanf("%d",&N);

    int f=1,l=2,aux; N-=2;
    while(N--){
        aux=l;
        l=l+f;
        f=aux;
    }

    printf("%d\n",l);
    return 0;
}