题目:开始有一对兔子,从出生后三个月起每个兔子都会生出一对兔子,小兔子长到三个月后每个月生出一对兔子,兔子全都存活的情况下,求n个月的时候有多少对兔子?
根据题目可列举出1-7个月兔子对数情况
第一个月 |
1 |
1对 |
第二个月 |
1 |
1对 |
第三个月 |
1 1 |
2对 |
第四个月 |
1 1 1 |
3对 |
第五个月 |
1 1 1 1 1 |
5对 |
第六个月 |
1 1 1 1 1 1 1 1 |
8对 |
第七个月 |
1 1 1 1 1 1 1 1 1 1 1 1 1 |
13对 |
可以得出,第三个月起,兔子对数等于前面两个月兔子对数之和,得到:
public static int getRabit(int n){
if(nh==1 || n==2){
return 1;
}
else{
return getRabit(n-2)+getRabit(n-1);
}
}