#include <iostream>
using namespace std;

int t[1000];

int main() {
	
	int n;
	cin >> n;
	
	t[1]=1;
	t[2]=1;
	
	for (int i=3; i<=n; i++)
	{
		t[i]=t[i-1]+t[i-2];
	}
	
	cout << t[n] << endl;
	
	
	return 0;
}