int Fib(int n)
{
	if (n == 1 || n == 2)
	{
		return 1;
	}
	return Fib(n - 1) + Fib(n - 2);
}

int main()
{
	int i = 0;
	printf("请输入需要第几个斐波那契数\n");
	scanf("%d", &i);
	int r = Fib(i);
	printf("%d\n", r);
	return 0;
}