#include <iostream>

using namespace std;
int fibonacci(int x){
    if(x <= 2) return 1;
    return fibonacci(x - 2) + fibonacci(x - 1);
}
int main()
{
    int n;
    cin >> n;
    cout << fibonacci(n) << endl;

    return 0;
}