兔子繁殖

有一对兔子,过一个月之后长成大兔子,到第三个月就可以生下一对兔子并且以后每个月都生下一对兔子,

而所生的一对小兔子也同样到一个月之后长成大兔子,到第三个月就可以生下一对小兔并且以后每个月都会生一对。
假设所有兔子一年内均不死亡,问一年后共有几对兔子?


兔子的对数,就是Fibonacci数列

#include <stdio.h>

long f(long n)

{

  if(n<3) return 1;

  else
    return f(n-2)+f(n-1);

}
posted @ 2015-04-18 16:53  hy1hy  阅读(323)  评论(0编辑  收藏  举报