如何用Java解决不死神兔问题?

  • 有一个很有名的数学逻辑题叫做不死神兔问题。有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问第二十个月的兔子对数为多少?

  1. 不死神兔问题是一个典型的斐波那契数列问题。斐波那契数列是一个递归数列,从第三项开始,每一项的值都是前两项的和。在这个问题中,每个月的兔子对数就是斐波那契数列中的数,每个月的兔子对数都是通过递归计算得到的。
  2. 首先,我们定义了一个名为getsum的方法,该方法接受一个整数参数month。这个方法使用一个for循环,从0遍历到month-1。在每次循环中,如果当前的循环次数i能被3整除(即i%3==0),那么就将sum的值增加sum。最后,这个方法返回sum
  3. 然后,在main方法中,我们调用了getsum方法,并传入参数20。这个调用返回的结果是一个斐波那契数列中的数,这个数是第20个月的兔子对数。我们打印出这个数,并打印出一条消息,表示第20个月的兔子对数。
  4. 代码如下:
  • package com.LianXi;
    
    public class lianxi01 {
        public static void main(String[] args) {
    .  
            getsum(20);
            System.out.println("第20个月时兔子有"+getsum(20)+"对");
        }public static int getsum(int month){
            int sum=1;
            for (int i=0;i<month;i++){
                if (i%3==0){
                    sum+=sum;
                }
            }return sum;
        }
    }


     

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值