//#include <bits/stdc++.h>
#include <iostream>
#include <queue>
#include <cmath>
#include <map>
#include <cstring>
#include <algorithm>
#include <cstdio>
using namespace std;
#define Riep(n) for(int i=1;i<=n;i++)
#define Riop(n) for(int i=0;i<n;i++)
#define Rjep(n) for(int j=1;j<=n;j++)
#define Rjop(n) for(int j=0;j<n;j++)
#define mst(ss,b) memset(ss,b,sizeof(ss));
typedef long long LL;
const LL mod=1e9+7;
const double PI=acos(-1.0);
const int inf=0x3f3f3f3f;
const int N=1e5+25;

int n;
LL dp[205];
int str[205][202],dis[205];
int fun()
{
    mst(str,0);
    str[1][0]=1;
    str[2][0]=2;
    dis[1]=1;
    dis[2]=1;
    for(int i=3;i<202;i++)
    {
        for(int j=0;j<=200;j++)
        {
            str[i][j]+=str[i-1][j]+str[i-2][j];
           // str[i][j+1]+=(str[i-1][j]+str[i-2][j])/10;
        }
        for(int j=0;j<=200;j++)
        {
            str[i][j+1]+=str[i][j]/10;
            str[i][j]%=10;
        }
    }
}
int main()
{
    fun();
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=198;i>=0;i--)
        {
            if(str[n][i]!=0)
            {
                for(int j=i;j>=0;j--)printf("%d",str[n][j]);
                break;
            }
        }
        printf("\n");
    }

    return 0;
}