有一隻兔子,從出生後第3個月起每個月都生一隻兔子,小兔子長到第三個月後每個月又生一隻兔子,假如兔子都不死,問每個月的兔子總數為多少。
/**
* 統計出兔子總數。
*
* @param monthCount 第幾個月
* @return 兔子總數
*/
public static int getTotalCount(int monthCount)
{
return 0;
}
import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(sc.hasNext()){ int monthCount = sc.nextInt(); int total = getTotalCount(monthCount); System.out.println(total); } sc.close(); } public static int getTotalCount(int monthCount){ int total = 0; if(monthCount > 0 && monthCount < 3){ return 0; } if(monthCount == 3){ return 2; } if(monthCount == 4){ return 3; } if(monthCount >= 5){ total = total + getNewCount(monthCount + 2); } return total; } public static int getNewCount(int monthCount){ if(monthCount < 3){ return 0; } int newCount = 0; if(monthCount == 3 || monthCount == 4){ return 1; } if(monthCount >= 5){ newCount = getNewCount(monthCount - 1) + getNewCount(monthCount - 2); } return newCount; }}