#include<stdio.h>
#include<string>
#include<string.h>
#include<iostream>
using namespace std;\
string ans[210];
string Add(string s1,string s2)
{  
    int sum = 0;  
    if(s1.length() < s2.length())
        swap(s1,s2);  
    for(int i = s1.length() - 1,j = s2.length() - 1;i >= 0;i --,j --)  
    {
        sum += s1[i] - '0';
        if(j >= 0)
            sum += s2[j] - '0';   
        s1[i] = sum % 10 + '0';
        sum /= 10;   
    }  
    if(sum)
        s1 = '1' + s1;
    return s1;
} 
int main()
{
    ans[1] = "1";
    ans[2] = "2";
    for(int i = 3;i <= 200;i ++)
        ans[i] = Add(ans[i - 1],ans[i - 2]);
    int n;
    while(cin >> n)
        cout << ans[n] << endl;
    return 0; 
}