#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cctype>
#include <fstream>
#include <limits>
#include <vector>
#include <list>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <cassert>
using namespace std;
int main()
{
    int s[250][50] = {0};
    s[1][0] = 1;
    s[2][0] = 2;
    s[3][0] = 3;
    for(int j = 4;j < 201;j++)
    {
        int jin = 0;
        for(int i = 0;i < 50;i++)
        {
            s[j][i] = s[j - 1][i] + s[j - 2][i] + jin;
            jin = 0;
            if(s[j][i] > 9 && i < 49)
            {
                jin = s[j][i]/10;
                s[j][i] = s[j][i]%10;
            }
        }
    }
    int n;
    while(cin >> n)
    {
        int f = 0;
        for(int i = 49;i >= 0;i--)
        {
            if(s[n][i] == 0 && f == 0)
            {
                continue;
            }
            f = 1;
            cout << s[n][i];
        }
        cout << endl;
    }
    return 0;
}