兔子生崽的古典问题（斐波那契数列）

一.问题描述：

古典问题（兔子生崽）：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数是多少？

二.问题分析:

我浅浅的算出了1-10月份兔子的数量，由表格可以粗略的知道从三月份开始每个月份的兔子数量等于上两个月的兔子数量之和。如3月份兔子数量为2，是1月份和2月份兔子数量之和；4月份兔子数量是3月份和2月份数量之和，其他月份同理。

三.解题思路：

设置两个变量a和b，a表示第一个月的兔子数量，b表示第二个月的兔子数量。那第三个月可以用a+b来表示，第四个月是第2月和第3月的和，即用a+b+b来表示，可是此时还没找到变量之间的练系，拿第3和第4月来举例，我们可以将a+b重新赋值给a，此时第三月的值为a，则第4月得值为a+b，这个关系式中的b代表的是第二月的值，可以将第4月的值赋给b，从而找到变量间的关系。

四.代码实现:

方 法 (一):循环实现：

int main()
{
	int a = 1;
	int b = 1;
	int i = 0;
	printf(" %d %d", a, b);
	for (i = 0; i < 2; i++)
	{
		a = a + b;
		b = a + b;
		printf(" %d %d", a, b);

	}
	return 0;
}

注：设置变量i，用来控制输出的月份，如代码中表示的是只输出前6月，则i=（要输出的月份-2）/2。

运行结果：