#include <bits/stdc++.h>
using namespace std;
int f[50]; 
int fibonacci(int n) {
	if(f[n]!=0) return f[n];
    if (n <= 1){
    	f[1]=1;
        return 1;
    }
    if (n == 2){
    	f[2]=1;
        return 1;
    }
    if (n > 2){
    	f[n]=fibonacci(n - 1) + fibonacci(n - 2);
        return fibonacci(n - 1) + fibonacci(n - 2);
    }
}
int main(){
    int k;
    cin >> k;
    cout << fibonacci(k);

    return 0;
}