养兔子（Java）

最新推荐文章于 2024-05-07 18:13:58 发布

安然就好

最新推荐文章于 2024-05-07 18:13:58 发布

阅读量371

点赞数

CC 4.0 BY-SA版权

分类专栏：牛客每日一题文章标签： java 算法

本文链接：https://blog.csdn.net/qq_45042271/article/details/117306116

牛客每日一题专栏收录该内容

20 篇文章

订阅专栏

牛客链接

养兔子

题目

一只成熟的兔子每天能产下一胎兔子。每只小兔子的成熟期是一天。某人领养了一只小兔子，请问第N天以后，他将会得到多少只兔子。

输入描述

测试数据包括多组，每组一行，为整数n(1≤n≤90)。

输出描述

对应输出第n天有几只兔子(假设没有兔子死亡现象)。

解题思路

斐波那契。今天的兔子数量等于昨天的兔子的数量（fib[n-1]）加上所生的兔子的数量，生的兔子的数量等于前天的兔子的数量（fib[n-2]）（都成熟了具有生育力）。把对应的斐波那契值存到数组里，直接取出来输出即可。

代码实现

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        long[] fib = new long[91];
        fib[1] = 1;
        fib[2] = 2;
        for (int i = 3;i<fib.length;i++) {
            fib[i] = fib[i-1] + fib[i-2];
        }
        while (sc.hasNext()) {
            int n = sc.nextInt();
            System.out.println(fib[n]);
        }
    }
}