兔子繁殖问题

有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，兔子的寿命都是10个月，问每个月的兔子总数为多少？第二十个月有多少兔子？？

斐波那契数列，即1,1,2,3,5,8.... 对兔子 a[n]=a[n-1]+a[n-2]
　　即第n个月的兔子数是前两个月的和
　　由于寿命10月，从第11月开始考虑，第11月死了一月那一对兔子，同时第一月的兔子在第11月由于死了无法生出新兔子，相当于从rabbit(11)里减去2*rabbit(1)，对应第12月相当于少了reduce_rabbit(11)外加第一月的兔子由于死亡没能在12生出的一对，即2*2+2=6只， 第11到第16月对应无死亡情况减少的数量，单位是只， 2*2 3*2 6*2 10*2 17*2 28*2，可以发现规律是a[n]=a[n-1]+2*rabbit[n-2]+rabbit(n-1)

//无死亡情况兔子数

int rabbit(int n){
　　if(n==1||n==2)
　　　　return 2;
　　return (rabbit(n-1)+rabbit(n-2));
}

//有死亡情况，第n月相对于无死亡减少的兔子数

int reduce_rabbit(int n){
　　if(n==11)
　　　　return 2*2;
　　if(n==12)
　　　　return 2*2+2;
　　return (reduce_rabbit(n-1)+2*rabbit(n-2)+rabbit(n-1));
}
//main
public static void main(String[] args){
　　int result=rabbit(20)-reuduce_rabbit(20);
　　System.out.print(result);
}

 

转载于:https://www.cnblogs.com/hexu105/p/7594231.html