#include <fstream>
using namespace std;

ifstream cin("nunta.in");
ofstream cout("nunta.out");

char a[210], b[210];
short n, nra, nrb, j, k, i, temp, digit;

int main() {
    cin >> n;
    if (n == 1) {
        cout << "1\n";
        return 0;
    }
    if (n == 2) {
        cout << "2\n";
        return 0;
    }
    if (n == 3) {
        cout << "3\n";
        return 0;
    }
    a[0] = 2;
    b[0] = 3;
    nra = 0, nrb = 0;
    for (j = 4; j <= n; j++) {
        k = 0;
        for (i = 0; i <= nra || i <= nrb || k != 0; i++) {
            temp = a[i];
            a[i] = b[i];
            digit = temp + k + b[i];
            b[i] = (temp + k + b[i]) % 10;
            k = digit / 10;
        }
        nra = nrb;
        nrb = i - 1;
    }
    for (i = nrb; i >= 0; i--)
        cout << (short int) b[i];
    return 0;
}