【华为OJ】【算法总篇章】

【华为OJ】【029-统计每个月兔子的总数】

【工程下载】

题目描述

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

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

输入描述

输入int型表示month

输出描述

输出兔子总数int型

输入例子

9

输出例子

34

解题思路

算法实现

import java.util.Scanner;

/**
 * Author: 王俊超
 * Date: 2015-12-24 13:27
 * All Rights Reserved !!!
 */
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
//        Scanner scanner = new Scanner(Main.class.getClassLoader().getResourceAsStream("data.txt"));
        while (scanner.hasNext()) {
            int input = scanner.nextInt();
            System.out.println(countRabbit(input));
        }

        scanner.close();
    }

    /**
     * 统计第n个月的兔子总数
     * 兔子可以看作第一个月未成熟，第二个月成熟，第三个月产仔，可以构造一个“斐波那契数列”问题
     *
     * @param input
     * @return
     */
    private static int countRabbit(int input) {

        if (input <= 0) {
            return 0;
        } else if (input <= 2) {
            return 1;
        } else {

            int prev1 = 1;
            int prev2 = 1;
            int result = 0;
            for (int i = 3; i <= input; i++) {
                result = prev1 + prev2;
                prev1 = prev2;
                prev2 = result;
            }
            return result;
        }
    }
}