华为机试-统计每个月兔子的总数
题目描述
有一只兔子,从出生后第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);
- }
- }
posted on 2017-07-21 16:42 WenjieWangFlyToWorld 阅读(306) 评论(0) 编辑 收藏 举报