兎子产子（斐波那契数列）

从前有一对长寿兎子，它们每一个月生一对兎子，新生的小兎子两个月就长大了，在第二个月的月底开始生它们的下一代小兎子，这样一代一代生下去，求解兎子增长数量的数列。

#define P(x,y) printf("第%2.d月有%4.d对兔子\n",x,y)
int main(void)
{
	int a=1,b=0,i=1;
	while(i<20)
	{
		P(i++,a+=b);
		P(i++,b+=a);
	}
	return 0;
}

++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

#define P(x,y) printf("第%2.d月有%4.d对兔子\n",x,y)
int i=1;
void aga(int a,int b)
{
	i++;
	P(i,b);

	if(i<20)
		aga(b,a+b);
}

int main()
{
	int a=1,b=1;
	P(i,a);
	aga(a,b);	
	return 0;
}

第一种方法最精简，但是不能控制奇数列。
第二种方法用迭代，效率高。