【牛客网OJ】统计每个月兔子的总数

最新推荐文章于 2024-08-27 19:09:44 发布

原创最新推荐文章于 2024-08-27 19:09:44 发布 · 1.1k 阅读

3 ·

CC 4.0 BY-SA版权

OJ题专栏收录该内容

79 篇文章

订阅专栏

博客围绕兔子繁殖问题展开，已知兔子从出生后第3个月起每月生一只兔子，小兔子长到第3个月后也每月生一只兔子且都不死。题目给出输入月数求兔子总数的要求及示例，分析指出该问题本质是斐波那契数列，可通过递归求解。

题目描述：

有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？

    / **
     *统计出兔子总数。
     *
     * @param month第几个月
     * @return兔子总数
     * /
    public static int count（int month）
    {
        return 0;
    }

输入描述：

输入int型表示一个月

输出描述：

输出兔子总数int型

示例1

输入：

9

输出：

34

分析：

这其实就是斐波那契切数列，兔子的第一个月和第二个月都是一只，当第三个月就变成2只，第四个月为2+1只，运用递归将数量变为1+1+1+1........多个一相加。

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
         while (sc.hasNextInt()) {
        int month = sc.nextInt();
        System.out.println(count(month));
         }
        sc.close();
    }
    public static int count(int month){
        if(month==1||month==2){
            return 1;
        }
        if(month == 0 ){
            return 0;
        }
        else{
        return count(month-1)+count(month-2);
        }
    }
}