C语言程序例程004

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

#include <stdio.h>

int main () {
	
	int day1 = 1;
	int day2 = 1;
	int sum[20] = {1,1};
	int i;
	for( i = 3 ; i <= 20; i++ )
	{
		sum[i-1] = day1 + day2;
		day1 = day2;
		day2 = sum[i-1];
	}
	for( i = 0 ; i < 20; i++)
	{
		printf("第%2d月：%d\t",i+1,sum[i]);
		if( ( i + 1 ) % 5 == 0)
			printf("\n");
	}
	return 0;
}

第 1月：1	第 2月：1	第 3月：2	第 4月：3	第 5月：5	
第 6月：8	第 7月：13	第 8月：21	第 9月：34	第10月：55	
第11月：89	第12月：144	第13月：233	第14月：377	第15月：610	
第16月：987	第17月：1597	第18月：2584	第19月：4181	第20月：6765	
sandbox> exited with status 0