【华为】统计每个月兔子的个数

题目：

题目描述

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

输入描述:

输入int型表示month

输出描述:

输出兔子总数int型

示例1

输入

9

输出

34

题解：

使用递归，或者用数组存储的动态规划。

第一个月 1

第二个月 2

第三个月 3

第四个月 5

第五个月 8

...

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){
            int monthCount = in.nextInt();
            System.out.println(getTotalCount(monthCount));
        }
        in.close();
    }
    
    public static int getTotalCount(int monthCount){
        if(monthCount==1 || monthCount==2){
            return 1;
        }
        
        return getTotalCount(monthCount-1)+getTotalCount(monthCount-2);
    }
}