#include<bits/stdc++.h>
using namespace std;
ifstream f("nunta.in");
ofstream g("nunta.out");
int a[1000],t,b[1000],i,c[1000],n;
int main()
{
    f>>n;
    if(n<4)
        g<<n;
    else {
        for(a[0]=a[1]=b[0]=c[0]=1,b[1]=2,n-=2;n;--n) {
            for(i=1;i<=a[0]||i<=b[0]||t;++i,t=t/10)
                c[i]=(t+=a[i]+b[i])%10;
            c[0]=i-1,memcpy(a,b,sizeof b),memcpy(b,c,sizeof c);
        }
    }
    for(i=c[0];i>0;--i)
        g<<c[i];
    return 0;
}