#include<iostream>
using namespace std;
long long lt(long long n) {
	if (n == 1 || n == 0) {
		return 1;
	}
	return lt(n - 1) + lt(n - 2);
}
int main() {
	long long a;
	cin >> a;
	cout << lt(a);
	return 0;
}