#include <bits/stdc++.h>
using namespace std;
ifstream f("nunta.in");
ofstream g("nunta.out");
typedef int NM[10000];
void copy_nm(NM &a,NM &b)
{
    for(int i=0;i<=b[0];i++)
        a[i]=b[i];
}
void sum(NM &a,NM &b)
{
    if(a[0]<b[0])
        a[0]=b[0];
    int x,t=0;
    for(int i=1;i<=a[0];i++)
    {
        x=a[i]+b[i]+t;
        t=0;
        if(x>9)
        {
            t=1;
            x=x%10;
        }
        a[i]=x;
    }
    if(t)
    {
        a[0]++;
        a[a[0]]=t;
    }
}
int n,i;
NM a,b,c;
int main()
{
    f>>n;
    if(n<=2)
    {
        g<<n;
        return 0;
    }
    a[0]=b[0]=a[1]=1;
    b[1]=2;
    for(i=3;i<=n;i++)
       {
           copy_nm(c,a);
           sum(c,b);
           copy_nm(a,b);
           copy_nm(b,c);
           for(int p=c[0];p>0;p--)
                g<<c[p];
       }
    for(i=c[0];i>0;i--)
        g<<c[i];
    return 0;
}