古典兔子问题

思路：

找规律就行。

/*2.古典问题：
     
	   有一对兔子，从出生后第3个月起每个月都生一对兔子，
    小兔子长到第三个月后每个月又生一对兔子，
    假如兔子都不死，问每个月的兔子总数为多少？
兔子的规律为数列1,1,2,3,5,8,13,21....
*/
#include<stdio.h>
int main()
{
	int n[19],i;
	n[0]=0;
	n[1]=1;
	n[2]=1;
	printf("第1个月兔子总数为:%d对\n第2个月兔子总数为:%d对\n",n[1],n[2]);
	for(i=3;i<=18;i++)
	{
		n[i]=n[i-1]+n[i-2];
		printf("第%d个月兔子总数为:%d对\n",i,n[i]);
	}
	return 0;
}