斐波那契的兔子java_JAVA实现斐波那契的兔子

题目描述

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

/**

* 统计出兔子总数。

*

* @param monthCount 第几个月

* @return 兔子总数

*/

public static int getTotalCount(int monthCount)

{

return 0;

}

输入描述:

输入int型表示month

输出描述:

输出兔子总数int型

输入

9

输出

34

import java.util.*;

public class Main{

public static void main(String [] args){

Scanner scan=new Scanner(System.in);

while(scan.hasNext()){

int a = scan.nextInt();

System.out.println(getTotalCount(a));

}

}

public static int getTotalCount(int monthCount)

{

if(monthCount <=2) {

return 1;

}

int lastMouth = 1;

int lastOfLastMouth = 1;

int c = 0;

while(--monthCount != 1) {

c = lastOfLastMouth + lastMouth;

lastOfLastMouth = lastMouth;

lastMouth = c;

}

return c;

}

}