不死神兔

需求:

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

思路:

1:为了存储多个月的兔子对数,定义一个数组,用动态初始化完成数组元素的初始化,长度为20
2:因为第1个月,第2个月兔子的对数是已知的,都是1,所以数组的第1个元素,第2个元素值也都是1
3:用循环实现计算每个月的兔子对数
4:输出数组中最后一个元素的值,就是第20个月的兔子对数

规律:

第一个月:1对        老兔子

第二个月:1对        老兔子

第三个月:2对        1+1        老兔子 + 新兔子

第四个月:3对        2+1        老兔子 + 第三个月生的的兔子 + 老兔子第四个月生的兔子 

第五个月:5对        3+2        第四个月的原来的兔子 + 第三个月所有对数的兔子生的兔子

第六个月:8对        5+3        第五个月的原来的兔子 + 第四个月所有对数的兔子生的兔子

.............................

    public static void main(String[] args) {
        //为了存储多个月的兔子对数,定义一个数组,用动态初始化完成数组元素的初始化,长度为20
        int[] arr = new int[20];
        //因为第1个月,第2个月兔子的对数是已知的,都是1,所以数组的第1个元素,第2个元素值也都是1
        arr[0] = 1;
        arr[1] = 1;

//        arr[2]=arr[0]+arr[1];
//        arr[3]=arr[1]+arr[2];
//        arr[4]=arr[2]+arr[3];

        //用循环实现计算每个月的兔子对数
        for (int x = 2; x < arr.length; x++) {
            arr[x] = arr[x - 2] + arr[x - 1];
        }
        //输出数组中最后一个元素的值,就是第20个月的兔子对数
        System.out.println("第20个月的兔子对数是" + arr[19]);
    }

从第三个月开始开始有规律  数组为arr[2]

第四个月等于    老兔子 + 第三个月生的的兔子 + 老兔子第四个月生的兔子 

................................

循环求出第20个月的 兔子一共是多少

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值