#include  <cstdio>
#include  <string>
#include  <cstring>
#include  <iostream>
using namespace std;

int compare(string str1,string str2)
{
    if(str1.length()>str2.length()) return 1;
    else if(str1.length()<str2.length())  return -1;
    else return str1.compare(str2);
}

string add(string str1,string str2)
{
    string str;
    int len1=str1.length();
    int len2=str2.length();
    if(len1<len2)
    {
        for(int i=1;i<=len2-len1;i++)
           str1="0"+str1;
    }
    else
    {
        for(int i=1;i<=len1-len2;i++)
           str2="0"+str2;
    }
    len1=str1.length();
    int cf=0;
    int temp;
    for(int i=len1-1;i>=0;i--)
    {
        temp=str1[i]-'0'+str2[i]-'0'+cf;
        cf=temp/10;
        temp%=10;
        str=char(temp+'0')+str;
    }
    if(cf!=0)  str=char(cf+'0')+str;
    return str;
}

int n;
string fib[205];
int main()
{
    fib[0]="";
    fib[1]="1";
    fib[2]="2";
    for(int i=3;i<=200;i++)
        fib[i]=add(fib[i-1],fib[i-2]);
    //for(int i=0;i<=10;i++)
        //cout<<fib[i]<<endl;
    while(cin>>n)
    {
        cout<<fib[n]<<endl;
    }
    return 0;
}