说有一对刚出生的小兔子,一个月后长成大兔子,再过一个月以后,每个月又要生一对小兔子。在没有死亡的情况下,问第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();
}