有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又

有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又
题目:经典问题:有一对兔子。

他们从出生后的第三个月开始，每个月都有一对兔子。

小兔子长到第三个月的时候，每个月都会再生一对兔子。

如果兔子不死，每个月兔子总数是多少？
分析：
这是一个斐波那契数列数列问题
同样，它的突破口在三个月之后开始，界定第一个月数目为1，第二个月也是1，从第三个月开始计算第一次出生的兔子数
通过分析，可以看出当月份为n时，兔子的对数为前两个之和，设对数为函数f(n),则有：
f (n) = f（n-1）+ f（n-2）；
这是一个斐波那切数列，所以转化为求解斐波那切数列问题;代码实现：
import java.util.Scanner;
public class Test {
public static void main(String[] args) {
System.out.println("请月份数：");
Scanner s = new Scanner(System.in);
int n = s.nextInt();
System.out.println("总数："+"\n"+f(n));
}
public static int f(int n) {
if(n!=1&&n!=2) {
if(n!=3) {
return f(n-1)+f(n-2);
}
return 2;
}
else return 1;
}
}
分析：
1.首先，当位数为1时返回值为1；位数为2时返回1；当
位数为3时，其返回值为2；因为他们是起始值；
2.然后，当位数为4时，其返回值 = 3 = 2 + 1；
当位数为5时，其返回值 = 5 = 3 + 2；
当位数为6时，其返回值= 8 = 5 + 3；
当位数为7时，其返回值= 13 = 8 + 5；
当位数为8时，其返回值 = 21 = 13+8；
......
所以由以上可得，大于等于3的情况下，当前位数的值
f (n) = f（n-1）+ f（n-2）。

输出示例为
请月份数：7总数：13。