經典兔子生育問題

有一對兔子，從出生後第3個月起每個月都生一對兔子，小兔子長到第三個月後每個月又生一對兔子，假如兔子都不死，問每個月的兔子總對數爲多少？

從第三個月開始增長，每個月的增長對數爲兩個月前的兔子對數，有a[i]=a[i-1]+a[i-2]，實質爲斐波那契數列。

代碼如下：

#include <stdio.h>
#define N 20

void main(){
	int i, a[N]={1,1};
	printf("%d %d ", a[0], a[1]);
	for(i=2; i<N; i++)
	{
		a[i] = a[i-1] + a[i-2];
		printf("%d ", a[i]);
	}
	printf("\n");
}