算法习作：兔子生兔子问题 (_!)

说有一对刚出生的小兔子，一个月后长成大兔子，再过一个月以后，每个月又要生一对小兔子。在没有死亡的情况下，问第n个月后总共有多少对兔子。(PS:这兔子估计是嫦娥妹妹家养的，永远也死不了-_-!)

这是一个典型的Fibonacci数列问题，我们可以把兔子刚出生的时候看成0月，当时只有一对兔子；过一个月后，也就是1月，小兔子长成大兔子了，目前还是一对兔子；再过一个月，也就是2月，大兔子就生了一对小兔子，现在就是两对兔子了，而且会一直生下去……(好强-_-!)于是每过一个月就会增加一对兔子。当然还得考虑到生出来的小兔子也会长大，也会再生小兔子，于是就还要加上后出生的小兔子数……如此推下去，即可得出这个Fibonacci数列：

            1,1,2,3,5,8,13,21,34,55……

所以可以用递归来将其实现。

程序如下：

/*求出生兔子数的函数，其中参数month为当前月份*/
rBirth(month)
{
  if(month==0)
    return 1;
  else
    if(month==1)
      return 1;
    else
      return rBirth(month-1)+rBirth(month-2);
}

main()
{
  printf("\n%d",rBirth(n));/*输出结果*/
  getch();
}