【山西大学复试题100题】兔子繁殖问题

题目:
兔子繁殖问题：假定一对大兔子每月能生一对小兔子，且每对新生的小兔子经过一个月可以长成一对大兔子, 具备繁殖能力，如果不发生死亡，且每次均生下一雌一雄，问一年后共有多少对兔子？
1.程序分析:
每个月兔子总对数一次为:1,1,2,3,5,8,13,21…,这组数字也叫Fibonacci数列;

这个数列有如下特点:第1,2两个数分别为1,1,从第三个数开始,该数是其前面两个数的和;

解题思路:
设第一个月兔子数为a,第二个月兔子数为b,第三个月兔子数为c,c=b+a;
第四个月兔子对数,将b(第二个月的兔子对数)赋值给a,把c(第三个月的兔子对数)赋值给b,执行c=b+a,c就是第四个月兔子对数;
以后以此类推,计算20个月后当月兔子数量;

⒉.程序源代码

#include <stdio.h>
int main() {

	int i,a,b;
	a=b=1;
	for(i = 1; i < 3; i++) {
		printf("第%d个月：兔子为1对\n",i);
	}
	for(i = 3; i < 20; i++) {
		a=a+b;
		printf("第%d个月：兔子为%d对\n",i,a);
		b=b+a;
		printf("第%d个月：兔子为%d对\n",++i,b);
	}
	return 0;
}

运行截图：