#include 
#include 
#include 
using namespace std;

int fib(int n) {
    if(n <= 1) {
        return 1;
    }
    return fib(n - 1) + fib(n - 2);
}
int main() {
    
    int n;
    cin >> n;
    cout << fib(n);
    return 0;
}

// 1 1 2 3 5 8 13