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;
    }
}