#include <bits/stdc++.h>
using namespace std;

long long memo[60];
long long dp(int n) {
    if (n < 0)
        return 0;
    if (memo[n])
        return memo[n];
    return memo[n] = dp(n - 1) + dp(n - 2);
}

int main() {
    memo[0] = 1;
    int N;
    cin >> N;
    cout << dp(N) << endl;
}