中国大学MOOC-哈工大-C语言程序设计精髓第六-十二(11)

printf("\n");

}

return 0;

}

8.2 兔子生崽问题（4分）

题目内容：

假设一对小兔的成熟期是一个月，即一个月可长成成兔，那么如果每对成兔每个月都可以生一对小兔，一对新生的小兔从第二个月起就开始生兔子，试问从一对兔子开始繁殖，n(n<=12)月以后可有多少对兔子（即当年第n月份总计有多少对兔子，含成兔和小兔）？请编程求解该问题，n的值要求从键盘输入。

参考答案：依题意，兔子的繁殖情况如图所示。图中实线表示成兔仍是成兔或者小兔长成成兔；虚线表示成兔生小兔。观察分析此图可发现如下规律：

（1）每月小兔对数= 上个月成兔对数。

（2）每月成兔对数= 上个月成兔对数+ 上个月小兔对数。

综合（1）和（2）有：每月成兔对数= 前两个月成兔对数之和。

用fn（n=1，2，…）表示第n个月成兔对数，于是可将上述规律表示为如下递推公式：

#include<stdio.h>

int main(){

printf("Input n(n<=12):\n");

int n,total=0,i,s=0,b=1,t;

scanf("%d",&n);

printf("%4d",1);

for (i=2;i<=n;i++){

t=s;

s=b;

b=b+t;

printf("%4d",s+b);

}

printf("\nTotal=%d\n",s+b);

return 0;

}