#include<iostream>
#include<cstdio>
#include <cmath> 
#include <cstring> 
#include <cstdlib>
#include <string>
#include<sstream>
#include<set>
#include<algorithm>
#include<map>
#include<queue>
#include<stack>
#include<vector>
#include<ctime>
using namespace std;

#define X 1000
#define Y 1000
int a[X][Y];
void jisu()
{
    int x;
    memset(a,0,sizeof(a));
    a[1][1]=1;a[2][1]=2;
    for(int i=3;i<X;i++)
    {
        x=0;
        for(int j=1;j<Y;j++)
        {
            x+=a[i-1][j]+a[i-2][j];
            a[i][j]=x%100000000;
            x=x/100000000;
        }
    }
}
int main()
{
    int n,i;
    jisu();
    while(cin>>n)
    {
        i=Y-1;
        for(;i>=1;i--)
            if(a[n][i]!=0)
                break;
        printf("%d",a[n][i--]);
        for(;i>=1;i--)
            printf("%08d",a[n][i]);
        cout<<endl;
    }
    return 0;
}