C语言程序例题（三）

1.问题描述
有一对兔子，从出生后的第三个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子，假设所有的兔子都不死，问30个月内每个月的兔子总数为多少？
2.问题分析
我们可以列一张表来看一下每个月兔子的数目

月数	幼年兔子对数	成年兔子对数	兔子总对数
1	1	0	1
2	1	0	1
3	1	1	2
4	2	1	3
5	3	2	5
6	5	3	8
7	8	5	13

由此可以看出，每个月的兔子总数依次为1，1，2，3，5，8，13……总结上述规律就可以找出第三个月开始的兔子的总对数。
本月的兔子总数=前一个月兔子的总对数+前两个月兔子的总对数
这就是简单的迭代公式
3.程序代码

#include <stdio.h>
#define max 1024

int main()
{
   int a[max];
   int i;

   a[0] = 1;
   a[1] = 1;

   printf("the number of the rabbits of 1 month is 1\n");
   printf("the number of the rabbits of 2 month is 1\n");

   for(i = 2; i <=29; i++)
   {
       a[i] = a[i - 1] + a[i - 2];
       printf("the number of the rabbits of %d month is %d\n",i,a[i]);
   }

   return 0;
}

4.运行结果：