[数据结构与算法] 每日一题系列：统计每个月兔子的总数

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> 每日一题系列：统计每个月兔子的总数 -> 正文阅读

[数据结构与算法]每日一题系列：统计每个月兔子的总数

链接：https://www.nowcoder.com/questionTerminal/1221ec77125d4370833fd3ad5ba72395?toCommentId=12698466
来源：牛客网

有一种兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子。
例子：假设一只兔子第3个月出生，那么它第5个月开始会每个月生一只兔子。
一月的时候有一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？

在这里插入图片描述

public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        if(n==1||n==2){
            System.out.println(1);
            return;
        }
        int m1=0;//一月大的
        int m2=0;//两月大的
        int able=1;//有能力生的（大于三个月了）
        int count=1;//兔子总数
        for(int i=3;i<=n;i++){
            able+=m2;//2给月的长大变成能生的
            m2=m1;//1个月的长大变成2个月的
            m1=able;//有能力生的，生出了它自己数量的兔子
            count=able+m1+m2;
        }
        System.out.println(count);
    }