求第n个斐波那契数(用递归的形式）

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int Fib(int n)
{
	if (n == 1 || n == 2)    //  |按位或，||逻辑或
	{
		return 1;
	}
	return Fib(n - 1) + Fib(n - 2);
}
int main()
{
	int n;
	printf("请输入一个数字：\n");
	scanf("%d", &n);
	printf("%d \n", Fib(n));
	system("pause");
	return 0;
}

斐波那契数来源于生兔子问题，一对兔子，在第三个月能够再生一对兔子，假设每次生的都是一对（一公一母），并且兔子不会死，请问第n个月一共有多少对兔子？（1,1,2,3,5,8,13.......这就是斐波那契数列)