习题“不死神兔“

不死神兔:有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？

问题分析: 

如上表分析:也就是说从第三个数开始,后面的每个数,等于他前面的两个数之和.

这种规律的数列是斐波那契数列。

目前有两个方法来解决!

方法一:我们很容易想到用户数组来解决!

public class MyTest{
    public static void main(String[] args) {

        //定义动态数组,因为不知道具体元素是多少,但是我们知道一共有20个月,也就是知道数组长度
        int[] arr = new int[20];   
        
        //由规律可知第一第二个月为1对兔子   
        arr[0] = 1;
        arr[1] = 1;

        //给数组中的第2个元素开始赋值(数组索引是从0开始的)
        for (int i = 2; i < arr.length; i++) {
            arr[i] = arr[i - 1] + arr[i - 2];
        }
        //最后一共数组元素为数组长度-1,所以输出索引号为19的元素
        System.out.println(arr[19]);
    }
}

方法二:就是用递归(递归详情---点这里) 

public class MyTest {
    public static void main(String[] args) {
        int sum = rabbit(20);       //传入实参20
        System.out.println(sum);
    }

   //定义递归思想的 方法
    private static int rabbit(int m) {
        if (m == 1 || m == 2) {    //如果m==1或者m==2,就返回1,递归结束
            return 1;
        } else {
      
            return rabbit(m - 1) + rabbit(m - 2);    
        }
    }
}

(小编也在努力学习更多哟!以后会多多分享哒!)

希望对友友们有所帮助!!!