#include <stdio.h>
#include <string.h>
#include <string>
#include <map>
#include <iostream>
#include <algorithm>
using namespace std;
#define ll long long
void sum(char a[],char b[],char c[])
{
    int len1=strlen(a);
    int len2=strlen(b);
    int temp=0;
    int i;
    for(i=0;i<len1&&i<len2;i++)
    {
        if(a[i]+b[i]-'0'+temp>'9')
        {
            c[i]=a[i]+b[i]-'0'+temp-10;
            temp=1;
        }
        else
        {
            c[i]=a[i]+b[i]-'0'+temp;
            temp=0;
        }
    }
    while(i<len1)
    {
        if(a[i]+temp>'9')
        {
            c[i]=a[i]+temp-10;
            temp=1;
        }
        else
        {
            c[i]=a[i]+temp;
            temp=0;
        }
        i++;
    }
    while(i<len2)
    {
        if(b[i]+temp>'9')
        {
            c[i]=b[i]+temp-10;
            temp=1;
        }
        else
        {
            c[i]=b[i]+temp;
            temp=0;
        }
        i++;
    }
    if(temp)c[i++]='1';
    c[i]='\0';
}
int main()
{
    char f[205][1000]={0};
    f[0][0]='1';f[0][1]='\0';
    f[1][0]='1';f[1][1]='\0';
    for(int i=2;i<=200;i++)
    {
        sum(f[i-1],f[i-2],f[i]);
        /*int len=strlen(f[i]);
        for(int j=len-1;j>=0;j--)
        {
            printf("%c",f[i][j]);
        }
        puts("");*/
    }
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int len=strlen(f[n]);
        for(int i=len-1;i>=0;i--)
        {
            printf("%c",f[n][i]);
        }
        puts("");
    }
    return 0;
}