#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<queue>
#include<vector>
using namespace std;
typedef long long LL;
struct bint
{
    int len,zf;
    short int s[5000];
    bint()
    {
        len=0;
        zf=0;
        memset(s,0,sizeof(s));
    }
    void qd()
    {
        while(s[len-1]==0 && len>0)
            len--;
    }
    int size()
    {
        qd();
        return len;
    }
    void sc()
    {
        qd();
        if(zf==1)    printf("-");
        for(int i=len-1;i>=0;i--)
            printf("%d",s[i]);
        if(len==0)
            printf("0");
    }
    void sr()
    {
        string xx;
        cin>>xx;
        for(int i=xx.size()-1;i>=0;i--)
            s[xx.size()-i-1]=xx[i]-'0';
        len=xx.size();
        qd();
    }
};
int operator < (bint a,bint b)
{
    a.qd();
    b.qd();
    if(a.len<b.len)    return 1;
    if(a.len>b.len)    return 0;
    for(int i=a.len-1;i>=0;i--)
        if(a.s[i]<b.s[i])    return 1;
    return 0;
}
int operator == (bint a,bint b)
{
    if(a.size()!=b.size())    return 0;
    for(int i=a.size();i>=0;i--)
        if(a.s[i]!=b.s[i])    return 0;
    return 1;
}
int operator != (bint a,bint b)
{
    return !(a==b);
}
int operator > (bint a,bint b)
{
    return b<a;
}
int operator >= (bint a,bint b)
{
    return (a>b)||(a==b);
}
int operator <= (bint a,bint b)
{
    return (a<b)||(a==b);
}
bint operator + (bint a,bint b)
{
    bint ls;
    ls.len=max(a.len,b.len)+1;
    for(int i=0;i<ls.len;i++)
    {
        int jw=ls.s[i];
        ls.s[i]=(jw+a.s[i]+b.s[i])%10;
        ls.s[i+1]=(jw+a.s[i]+b.s[i])/10;
    }
    ls.qd();
    return ls;
}
bint operator - (bint a,bint b)
{
    bool zf=0;
    bint ans;
    ans=a;
    if(a<b)
    {
        swap(a,b);
        ans=a;
        ans.zf=1;
        zf=1;
    }
    for(int i=0;i<a.size();i++)
    {
        ans.s[i]-=b.s[i];
        if(ans.s[i]<0)
        {
            ans.s[i+1]--;
            ans.s[i]+=10;
        }
    }
    return ans;
}
bint operator * (bint a,bint b)
{
    bint ans;
    ans.len=a.size()+b.size()+2;
    for(int i=0;i<b.len;i++)
    {
        bint ls;
        ls.len=a.len+1+i;
        for(int j=0;j<a.len;j++)
        {
            int jw=ls.s[i+j];
            ls.s[i+j]=(jw+a.s[j]*b.s[i])%10;
            ls.s[i+j+1]=(jw+a.s[j]*b.s[i])/10;
        }
        ans=ans+ls;
    }
    return ans;
}
bint operator + (bint a,short int b)
{
    bint ls;
    ls.len=1;
    ls.s[0]=b;
    return a+ls;
}
bint operator * (bint a,short int b)
{
    bint ls;
    ls.len=1;
    ls.s[0]=b;
    return a*ls;
}
bint operator * (short int a,bint b)
{
    return b*a;
}
int n;
bint fb[300];
int main()
{
    fb[0]=fb[0]+1;
    fb[1]=fb[0];
    for(int i=2;i<205;i++)
        fb[i]=fb[i-1]+fb[i-2];
    while(scanf("%d",&n)!=EOF) 
    {
        fb[n].sc();
        printf("\n");
    }
    return 0; 
}