#include <iostream>
using namespace std;

double method(int n) {
	if(n == 1 || n == 2) {
		return 1;
	}
	else 
		return method(n-1)+method(n-2);
}

int main() {
	int n;
	cin>>n;
	cout<<method(n)<<endl;
}