算法题：不死神兔

有一对兔子，从出生后第三个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，求第N个月有多少对兔子？

 

public static int immportalRabbit(int months){
int[] arr = new int[months];
arr[0] = 1;
arr[1] = 1;
if (months == 1){
return arr[0];
}
if (months == 2){
return arr[1];
}
if (months > 2){
for (int i = 2; i <= months-1; i++) {
arr[i] = arr[i - 2] +arr[i - 1];
}
return arr[months-1];
}
return 0;
}

 

分析：不死神兔考的是对数组的运用