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

迈不过友情╰ 2021-12-17 07:55 257阅读 0赞

题目：古典问题：有一对兔子，从出生后第 3 个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

解答：

分析：从第一对兔子开始，第1个月1对兔子，由于“长到第三个月后每个月又生一对兔子”，所以第2个月也是1对兔子，第3个月时可以生一对兔子，所以总数为2对，这时，其中有一对是以后每个月都可以生一对兔子的老兔子，另一对是一对新兔子，它只有在第三个月的时候才可以每个月生一对兔子；这样的话，第4个月的兔子总数为3对，…以此类推，从第1个月到第12个月的兔子对总数分别为：1，1，2，3，5，8，13，21，34，55，89，144。。。。。

这是一个典型的斐波那契数列。

由于每对新兔子隔一个月才可以生新一对兔子， 每月的兔子对总数为前两个月的兔子对数之和。

（方法一）利用java编程基本实现，程序设计如下：

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDQwMDUwNg_size_16_color_FFFFFF_t_70]  
代码实现如下：

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);

（方法二）利用递归的方法来解决斐波那契数列：  
![在这里插入图片描述][20190425094512424.png]

代码实现如下：

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/

转载于:https://www.cnblogs.com/ngnntds03/p/10766646.html

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDQwMDUwNg_size_16_color_FFFFFF_t_70]: /images/20211217/f3c2f3e073c1488abdd91958f92132d9.png
[20190425094512424.png]: /images/20211217/b5988b9dc5064b0ca05c9db4c7f09d61.png