兔子数列即斐波那契数比列

问题

第一个月,小兔子1没有繁殖能力,所以还是1对。
第二个月,小兔子1进入成熟期,仍然是1对。
第三个月,兔子1生了1对小兔子2,于是这个月共有2(1+1 =2)对兔子
第四个月,兔子1又生了1对小兔子3.因此共有3(1+2 = 3)对兔子
第五个月,兔子1又生了1对小兔子4,而在第三个月出生的兔子2也生下了1对小兔子5 共有5(2 + 3 = 5)对兔子
第六个月,兔子123各生下了1对兔子。新生的3对兔子加上原有的5对兔子这个月共有8(3+5 = 8)对兔子

Fib1(int n)
{
  if(n<1)
  return -1;
  if(n == 1 || n==2)
  return 1;
  return Fib1(n-1)+Fib(n-2);

}
posted @ 2024-04-23 18:36  不会笑的孩子  阅读(2)  评论(0编辑  收藏  举报