题目
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第6个月的兔子总数为多少？
分析
首先我们要明白题目的意思指的是每个月的兔子总对数；假设将兔子分为小中大三种，兔子从出生后三个月后每个月就会生出一对兔子，
那么我们假定第一个月的兔子为小兔子，第二个月为中兔子，第三个月之后就为大兔子，那么第一个月分别有1、0、0，第二个月分别为0、1、0，
第三个月分别为1、0、1，第四个月分别为,1、1、1，第五个月分别为2、1、2，第六个月分别为3、2、3，第七个月分别为5、3、5……
兔子总数分别为：1、1、2、3、5、8、13……
于是得出了一个规律，从第三个月起，后面的兔子总数都等于前面两个月的兔子总数之和，即为斐波那契数列。
方法一：递归public static void main(String[] args) {
Integer month = 6; // 月份
Integer pair = f(month);
System.out.println("答：经过" + month + "个月后，兔子的总数为" + pair + "对。");
}
/**
* f(n)=f(n-1)+f(n-2) (n>=3)
* @param month
* @return
*/
public static Integer f(Integer month){
if (month ==1 || month == 2) {
return 1;
}else {
return f(month - 1) + f(month - 2);
}
}
方法二：叠加法/**
* 叠加法
*/
public static int getTotalByAdd(int month) {
int last = 1;//上个月的兔子的对数
int current = 1;//当月的兔子的对数
int total = 1;
for (int i = 3; i <= month; i++) {
//总数= 上次+当前
total = last + current;
last= current ;
current = total;
}
return total;
}
方法三：数组/**
* 使用数组
*/
public static int getTotalByArray(int month) {
int arr[] = new int[month];
arr[1] = arr[2] = 1;
for (int i = 2; i
arr[i] = arr[i - 1] + arr[i - 2];
}
return arr[month - 1] + arr[month - 2];
}
