华为机试-统计每个月兔子的总数

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

/**
* 统计出兔子总数。
*
* @param monthCount 第几个月
* @return 兔子总数
*/
public static int getTotalCount(int monthCount)
{
return 0;
}


输入描述:
输入int型表示month
输出描述:
输出兔子总数int型
示例1
输入

9
输出

34

import java.util.Scanner;

/**
 * 统计每个月兔子的总数 题目描述
 * 有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？
 */
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int num = scanner.nextInt();
            int result = getTotalCount(num);
            System.out.println(result);
        }

    }

    private static int getTotalCount(int num) {
        if (num == 1) {
            return 1;
        }
        if (num == 0) {
            return 0;
        }

        return getTotalCount(num - 1) + getTotalCount(num - 2);
    }

}

 

转载于:https://www.cnblogs.com/wwjldm/p/7218505.html