#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <vector>
using namespace std;

char a[205][200];
void big_plus(char a[],char b[],char ans[])
{
    int c[200],d[200];
    memset(c,0,sizeof(c));memset(d,0,sizeof(d));
    int len_a,len_b,i,j,k;
    len_a=strlen(a);len_b=strlen(b);
    //
    i=1;
    for(k=len_a-1;k>=0;k--)
        c[i++]=a[k]-'0';
    j=1;
    for(k=len_b-1;k>=0;k--)
        d[j++]=b[k]-'0';
    //
    k=len_a>len_b?len_a:len_b;
    //
    for(i=1;i<=k;i++)
    {
        c[i+1]+=(c[i]+d[i])/10;
        c[i]=(c[i]+d[i])%10;
    }
    //
    if(c[k+1])
        ++k;
    j=0;
    for(i=k;i>=1;i--)
        ans[j++]=c[i]+'0';
}
int main()
{
    strcpy(a[1],"1");
    strcpy(a[2],"2");
    strcpy(a[3],"3");
    strcpy(a[4],"5");
    for(int i=5;i<=200;i++)
    {
        big_plus(a[i-1],a[i-2],a[i]);
    }
    //
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        printf("%s\n",a[n]);
    }
    return 0;
}