#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <iostream>
#include <vector>
#include <queue>
#include <stack>
using namespace std;
struct P
{
    char s[505];
    int len;
};
P add(P a,P b)
{
    int len=a.len;
    int len1=b.len;
    P res;
    memset(res.s,0,sizeof(res.s));
    res.len=max(a.len,b.len);
    for(int i=0;i<res.len;i++)
    {
        if(i<len) res.s[i]+=a.s[i];
        if(i<len1) res.s[i]+=b.s[i];
        if(res.s[i]>=10)
        {
            res.s[i+1]+=res.s[i]/10;
            res.s[i]%=10;
            res.len=max(res.len,i+2);
        }
    }
    return res;
}
P d[205];
int main()
{
    d[1].len=1;
    d[1].s[0]=1;
    d[2].len=1;
    d[2].s[0]=2;
    for(int i=3;i<=200;i++)
    {
        d[i]=add(d[i-2],d[i-1]);
    }
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=d[n].len-1;i>=0;i--)
        {
            printf("%d",d[n].s[i]);
        }
        printf("\n");
    }
}