用C语言实现古典问题（有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？）

首先列出前10天兔子的数量，看看有什么规律

假设即将可生育的兔子24点前一瞬间变成可生育，0点生出新兔子，24点前一瞬间结算当天的兔子数

括号内为当天兔子的总数，单位（对），加下划线的为可生育的兔子，没加的为不可生育的兔子

（1）  第一天：1

（1）  第二天：1

（1）  第三天：1

（2）  第四天：1 1

（3）  第五天：1 1 1

（4）  第六天：1 1 1 1

（6）  第七天：1 1 1 1 1 1

（9）  第八天：1 1 1 1 1 1 1 1 1

（13）第九天：1 1 1 1 1 1 1 1 1 1 1 1 1

（19）第十天：1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

 

初步猜测规律：第n天的兔子数 = 第n-1天的兔子数 + 第n-3天的兔子数       （n>3）

可以这样来理解，第n天的兔子数 = 前1天的兔子数 + 新增的兔子数

前1天的兔子数为第n-1天的兔子数，而新增的兔子数为前1天可生育的兔子数。前1天可生育的兔子数为从前1天起再往前2天的兔子数，即从第n天起前3天的兔子数。（注意：从第n天起前3天的兔子数所对应的兔子，到第n天24点前一瞬间为止，已经长了4天）

 

代码如下：

int rabbitborn(int n)
{
	if(n==1 || n==2 || n==3)
	{
		return 1;
	}
	else
	{
		return rabbitborn(n-1) + rabbitborn(n-3);
	}
}