Java 实现蓝桥杯生兔子问题

最新推荐文章于 2024-08-28 21:46:06 发布

原创

最新推荐文章于 2024-08-28 21:46:06 发布 · 1.2w 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java #蓝桥杯 #生兔子

本文介绍了蓝桥杯比赛中的生兔子问题，通过分析得出斐波那契数列的递推公式F(n)=F(n-1)+F(n-2)，并讨论了考虑兔子寿命限制时的问题，引入新的计算方法，每年兔子总数由当年新生、去年出生及前年出生的兔子构成。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

生兔子问题

有一对兔子，从出生后第四个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子。假如兔子都不死，计算第十个月兔子的总数？

分析：

四个月开始生兔子，则：F(N) = f(n-1)+ f(n-3)。可以运用递归来解决问题。

 

import java.util.ArrayList;
import java.util.List;

public class 生兔子 {
    

    public static void main(String[] args) { 
      //  System.out.println(f(13));
        int n = 13;
        int [] num = new int[14];
        num[1]=1;num[2]=1;num[3]=1;
        for (int i=4;i<=n;i++){
            num[i]=num[i-1]+num[i-3];
        }
        System.out.println(num[n]);
    }

    public static int f(int n){
        if(n==1 || n==2 || n==3){
            return 1;
        }
//        今年的 =   去年的+今年新出生
                //去年的       今年新出生的
        return f(n-1)   +   f(n-3);
    }


 
}

如果当出生后第三个月开始生兔子： F(N) = f(n-1)+ f(n-2)

今年的总数=去年的总数+今年的新出生的兔子，

而今年新出生的兔子=今年成熟了的兔子数量（每只成熟的兔子生一只小兔），

那今年成熟了的兔子数量又是什么呢？其实就是前年的兔子总数，因为前年的兔子，不管几岁，到今年一定成熟，可以生新兔子了。而去年的没有成熟，不能生兔子。

所以今年的总