Java怎么解决经典的兔子问题

这篇文章主要介绍“Java怎么解决经典的兔子问题”，在日常操作中，相信很多人在Java怎么解决经典的兔子问题问题上存在疑惑，小编查阅了各式资料，整理出简单好用的操作方法，希望对大家解答”Java怎么解决经典的兔子问题”的疑惑有所帮助！接下来，请跟着小编一起来学习吧！

一、题目介绍

题目内容：

现在有一对小兔子，它们需要三个月的时间才能长成大兔子，同时还会产下一对小兔子。假设兔子们都不会死，那么请问，在三年后，一共会有多少只兔子呢？

题目分析：

许多小伙伴看到这样的题目，估计已经开始晕头转向了。不用着急，接下来我们先慢慢分析一下这个问题，找到问题里面所在的规律。

第1个月    1 0 0    1对兔子    2只兔子

第2个月    0 1 0    1对兔子    2只兔子

第3个月    1 0 1    2对兔子    4只兔子

第4个月    1 1 1    3对兔子    6只兔子

第5个月    2 1 2    5对兔子    10只兔子

第6个月    3 2 3    8对兔子    16只兔子

第7个月    5 3 5    13对兔子    26只兔子

第8个月    8 5 8    21对兔子    42只兔子

……

看到这里，不知道小伙伴们有没有发现里面规律？

从第三个月开始，兔子的总对数是前面两个月的总和。

3月    1月的数量+2月的数量    1+1    2

4月    2月的数量+3月的数量    1+2    3

5月    3月的数量+4月的数量    2+3    5

可以得到这样一个数学公式 sum = n(x-1)+n(x-2)[x>2]；

二、代码展示

题目要求是三年后，一共有多只兔子。因此，先声明一个36位的数组，用来遍历。

因为第一个月和第二个月都只有一对两只，因此加入判断，如果是第一个月或者第二个月，那么加入相应位置的数值是1.

继续判断第三个月后，开始进行前两个月的累加。具体代码如下：

public class Demo01 {

    /**
     * 经典兔子问题
     * 递归 斐波那契数列
     * */

    public static void main(String[] args) {

        int i;
        int[] arr=new int[36];
        for(i=0;i<arr.length;i++){
            if(i==0 || i==1){
                arr[i] = 1;
                System.out.println("第"+(i+1)+"个月有"+2*arr[i]+"只兔子");
            }else{
                arr[i] = arr[i-1] + arr[i-2];
                System.out.println("第"+(i+1)+"个月有"+2*arr[i]+"只兔子");
            }
        }
    }
}

到此，关于“Java怎么解决经典的兔子问题”的学习就结束了，希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习，快去试试吧！若想继续学习更多相关知识，请继续关注亿速云网站，小编会继续努力为大家带来更多实用的文章！