#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
//long long Fib(int n)
//{
//	if (n <= 2)
//	{
//		return 1;
//	}
//	else
//	{
//		return Fib(n - 1) + Fib(n - 2);
//	}
//}
//
//
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	printf("%lld", Fib(n));
//		return 0;
//}


//函数递归的逻辑内核其实是数列的递推公式
//递值的约束条件实质上就是数列分段表达式的项数取值范围
//其返回值有两种 一个是首项的值（二阶递推是前两项的值） 一个是递推公式的值  


//有时函数递归会使代码的运算效率很低 这种时候改成循环的写法可以提高运算效率
//下面利用循环的写法实现上面的代码



long long Fib(int x)
{
	int i = 1;
	long long k1 = 1;
	long long k2 = 1;
	long long k3 = 1;
	for (i = 1; i <= x - 2; i++)
	{
		k3 = k1 + k2;
		k1 = k2;
		k2 = k3;
	}
	return k3;
	
}


int main()
{
	int n = 0;
	scanf("%d", &n);
	printf("%lld", Fib(n));
		return 0;
}

//用以上代码来求斐波那契数列的第n项 运算效率会高很多
//递归写法是逆向计算（从n到1） 循环写法是正向计算（从1到n）