#include "cstdio"

using namespace std;

int fib(int n) {
    if (0 == n) {
        return 0;
    }
    if (1 == n) {
        return 1;
    }
    return fib(n - 1) + fib(n - 2);
}

int main() {
    int n;
    scanf("%d", &n);
//    while (scanf("%d", &n)) {
    printf("%d\n", fib(n));
//    }
    return 0;
}