问题
第一个月,小兔子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);
}
标签:契数,比列,兔子,共有,小兔子,即斐波
From: https://www.cnblogs.com/doubleconquer/p/18153547