java面试题之斐波那契数列题型两种解题策略《二》

/*
*不死神兔 月月生问题

• 假设一对刚出生的小兔一个月后会长成大兔，再过一个月就会生下一对小兔，并且此后每个月都会生下一对兔子
• 问：一对刚出生的兔子，一年内可以繁殖成多少对兔子
• 两种解题思路：
• ①利用数组
• ②递归计算
  */

/*
 *不死神兔 月月生问题
 * 假设一对刚出生的小兔一个月后会长成大兔，再过一个月就会生下一对小兔，并且此后每个月都会生下一对兔子
 * 问：一对刚出生的兔子，一年内可以繁殖成多少对兔子
 * 两种解题思路：
 * ①利用数组
 * ②递归计算
 */
public class rabbitTest01 {
    public static void main(String[] args){
        // ①利用数组(7行代码搞定)
         getRabbitNum01();

        //②递归计算(2行代码搞定)
        //1.定义一个数组，数组大小意味着第几个月的兔子数量
        int numRabbit =12;
        int[] arr =new int[numRabbit];
        //2.利用递归输出,核心是:fun(num) =fun(num-2)+fun(num-1);
         for (int i = 0; i <arr.length ; i++) {
            System.out.println("第"+(i+1)+"个月的兔子数量是"+getNum(i+1)+"只");
        }



    }
    public  static int getNum(int i){//利用三元运算符使代码更简洁
        return (i ==1||i ==2) ? 1 :(getNum(i-2)+getNum(i-1));
    }
/*下面小测试的答案在这里：
第10个月————21对大兔子生下21对小兔子
————————13对小兔子长成13对大兔子  ——共55对（42+13）
你做对了么?对了就请点个喜欢吧~~~
*/
    public static void getRabbitNum01() {
        //1.定义一个数组，数组大小意味着第几个月的兔子数量
        int numRabbit =12;
        int[] arr =new int[numRabbit];
        //2.初始化第一和第二个元素为1
        arr[0]=arr[1]=1;
        //3.遍历一下这个数组，也就是让每个月都有个兔子总数值
        for (int i = 2; i <arr.length ; i++) {
            arr[i] = arr[i-2] +arr[i-1];
        }
        //4.选择输出每个月份的兔子总数，直观清晰
        for (int i = 0; i <arr.length ; i++) {
            System.out.println("第"+(i+1)+"个月的兔子数量是"+arr[i]+"只");
        }
    }
}    

总结：
规律掌握如下，一点点理解，这个不会太难。
月份——————兔子生长情况——————兔子当月总对数
第1个月————1对小兔子———————— 共1对
第2个月————1对大兔子———————— 共1对
第3个月————1对大兔子生下1对小兔子——共2对（1+1）
第4个月————1对大兔子生下1对小兔子
————————1对小兔子长成1对大兔子 ——共3对（1+2）
第5个月————2对大兔子生下2对小兔子
————————1对小兔子长成1对大兔子 ——共5对（2+3）
第6个月————3对大兔子生下3对小兔子
————————2对小兔子长成2对大兔子 ——共8对（6+2）
第7个月————5对大兔子生下5对小兔子
————————3对小兔子长成3对大兔子 ——共13对（10+3）
第8个月————8对大兔子生下8对小兔子
————————5对小兔子长成5对大兔子 ——共21对（16+5）
第9个月————13对大兔子生下13对小兔子
————————8对小兔子长成8对大兔子 ——共34对（26+8）
小测试：看你懂了没？
第10个月————？对大兔子生下？对小兔子
————————？对小兔子长成？对大兔子 ——共？对（？+？）
答案藏在本篇文章中，聪明人10秒钟内应该能看到。
或者，自己把代码敲一遍，结果自然明白。

欢迎访问个人搭建的博客：ympeng.top