#include<iostream>

using namespace std;
int feibo(int n){

    if(n==1 || n == 2){
        return 1;
    }

    return feibo(n-1)+feibo(n-2);
}


int main(){


    int n;
    cin >> n;

    cout << feibo(n) << endl;

    return 0;
}