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

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

#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;
}

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