#include<stdio.h>
short a[25],b[25],c[25],i,n,t;
int main() {
    freopen("nunta.in","r",stdin),freopen("nunta.out","w",stdout),scanf("%hd",&n),b[1]=2,c[1]=b[0]=c[0]=1;
    if(n>3) {
        n-=2;
        while(n--) {
            for(t=0,i=1;i<=b[0]||i<=c[0]||t;i++,t/=10)
                a[i]=(t+=b[i]+c[i])%10;
            a[0]=i-1;
            for(i=0;i<=b[0];i++)
                c[i]=b[i];
            for(i=0;i<=a[0];i++)
                b[i]=a[i];
        }
        for(i=a[0];i;i--)
            printf("%hd",a[i]);}
    else
        printf("%hd",n);
}