面试题兔子繁衍问题

最新推荐文章于 2024-03-12 00:36:50 发布

namexiaobai

最新推荐文章于 2024-03-12 00:36:50 发布

阅读量505

点赞数

分类专栏：面试题集合

本文链接：https://blog.csdn.net/namexiaobai/article/details/104567230

版权

面试题集合专栏收录该内容

3 篇文章 0 订阅

订阅专栏

题目：古典问题：6个月起每个月都生一对兔子，小兔子长到第5个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

import java.util.Scanner;
class Rabbit{
    public static void main(String[] args){
        int num=2;
        Scanner scanner=new Scanner(System.in);
        int month=scanner.nextInt();
        //动态规划非递归
        int[] arr=new int[month+1];
        for(int i=5;i<arr.length;i++){

        }
        System.out.print(sum(month)*2);
    }
    public static int sum(int n){//递归
        if(n<6){
            return 1;
        }else{
            return sum(n-5)+sum(n-1);
        }
        

    }
}