WenJieWangFlyToWorld

导航

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

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

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


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

9
输出

34

  1. import java.util.Scanner;  
  2.   
  3. /** 
  4.  * 统计每个月兔子的总数 题目描述 
  5.  * 有一只兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子,假如兔子都不死,问每个月的兔子总数为多少? 
  6.  */  
  7. public class Main {  
  8.     public static void main(String[] args) {  
  9.         Scanner scanner = new Scanner(System.in);  
  10.         while (scanner.hasNext()) {  
  11.             int num = scanner.nextInt();  
  12.             int result = getTotalCount(num);  
  13.             System.out.println(result);  
  14.         }  
  15.   
  16.     }  
  17.   
  18.     private static int getTotalCount(int num) {  
  19.         if (num == 1) {  
  20.             return 1;  
  21.         }  
  22.         if (num == 0) {  
  23.             return 0;  
  24.         }  
  25.   
  26.         return getTotalCount(num - 1) + getTotalCount(num - 2);  
  27.     }  
  28.   
  29. }  

 

posted on 2017-07-21 16:42  WenjieWangFlyToWorld  阅读(306)  评论(0编辑  收藏  举报