题解 | #统计每个月兔子的总数#

统计每个月兔子的总数

https://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395

import javax.xml.crypto.dsig.keyinfo.RetrievalMethod;
import java.awt.event.MouseAdapter;
import java.nio.charset.StandardCharsets;
import java.util.*;
import java.util.function.Consumer;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int month = sc.nextInt();

        System.out.println(method(month));
    }

    public static int method(int month) {
        int num[] = new int[month + 1];
        num[1] = 1;
        num[2] = 1;
        for (int i = 3; i <= month; i++) {
            // 第i个月时,每个2个月大的兔子会生一只,还包括上个月的旧兔子数量
            num[i] = num[i - 1] + num[i - 2];
        }
        return num[month];
    }
}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务