~cpp 
#include <iostream> 
using namespace std;
int f(int);

int main()
{
	int input;
	cin >> input;
	cout << f(input);

	return 0;
}

int f(int x)
{
	if ( x==0 )
		return x;
	if ( x==1 ) 
		return x;
	return f(x-1) + f(x-2);
}