#define _CRT_SECURE_NO_WARNINGS
//#include<stdio.h>
//
//int main()
//{
//	long long n = 0;
//	long long m = 0;
//	long long r = 0;
//	scanf("%lld%lld", &n, &m);
//	long long a = n;
//	long long b = m;
//	while (r = a % b)
//	{
//		a = b;
//		b = r;
//	}
//	printf("%lld\n", b + (n * m) / b);
//
//	return 0;
//}
//int main() 
//{
//	long long n = 0;
//	long long m = 0;
//	long long tmp = 0;
//	scanf("%lld %lld", &n, &m);
//	int a = n;
//	int b = m;
//	while (tmp = a % b)
//		
//	{
//		 a = b;
//		 b = tmp;
//	}
//	printf("%lld\n", b + m * n / b);
//	return 0;
//}
//#include<stdio.h>
//#include<math.h>
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int i = 0;
//	int ret = 0;
//	while (n)
//	{
//		int m = n % 10;
//		if (m % 2 == 1)
//		{
//			m = 1;
//		}
//		else
//		{
//			m = 0;
//		}
//	    ret += m * pow(10, i);
//		n = n / 10;
//		i++;
//	}
//	printf("%d\n", ret);
//
//	return 0;
//}
#include<stdio.h>
int Fib(int n)
{
	if (n <= 2)
	{
		return n;
	}
	else
	{
		return Fib(n - 1) + Fib(n - 2);
	}
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = Fib(n);
	printf("%d\n", ret);

	return 0;
}