JAVA编程题-用java解决兔子问题

题目：古典问题：有一对兔子，从出生后第 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);

}

}

}