#代码

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