题目：古典问题：有一对兔子，从出生后第 3 个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
解答：
分析：从第一对兔子开始，第1个月1对兔子，由于“长到第三个月后每个月又生一对兔子”，所以第2个月也是1对兔子，第3个月时可以生一对兔子，所以总数为2对，这时，其中有一对是以后每个月都可以生一对兔子的老兔子，另一对是一对新兔子，它只有在第三个月的时候才可以每个月生一对兔子；这样的话，第4个月的兔子总数为3对，…以此类推，从第1个月到第12个月的兔子对总数分别为：1，1，2，3，5，8，13，21，34，55，89，144。。。。。
这是一个典型的斐波那契数列。
由于每对新兔子隔一个月才可以生新一对兔子， 每月的兔子对总数为前两个月的兔子对数之和。
（方法一）利用java编程基本实现，程序设计如下：
代码实现如下：
public class RabbitDemo {
public static void main(String[] args) {
int amount; //每个月的兔子总数
int nAmount = 1; //第一个月的兔子数量
int oAmount = 1; //第二个月的兔子数量
for(int i=1;i<=2;i++){
amount=1;
System.out.println(“第” + i + “个月的兔子总是为：” + amount);
}
for(int i=3;i<=12; i++) {
amount = oAmount + nAmount;
oAmount = nAmount;
nAmount = amount;
System.out.println(“第” + i + “个月的兔子总是为：” + amount);
}
}
}
（方法二）利用递归的方法来解决斐波那契数列：
代码实现如下：
import java.util.Scanner;
public class RabbitDemo {
public static void main(String[] args) {
System.out.println(“输入月份”);
Scanner s = new Scanner(System.in);
int month = s.nextInt();
System.out.println(“第” + month + “个月的兔子总是为”+getNum(month));
}
public static int getNum(int month){
if(month == 1 || month == 2){
return 1;
}else{
return getNum(month-1)+getNum(month-2);
}
}
}
文章来源：搜索引擎大全http://www.iis7.com/b/ssyqdq/
网友评论