OJ------统计每月兔子总数

描述	有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？       /**      * 统计出兔子总数。      *       * @param monthCount 第几个月      * @return 兔子总数      */     public static int getTotalCount(int monthCount)     {         return 0;     }
知识点	查找,搜索,排序
运行时间限制	10M
内存限制	128
输入	输入int型表示month
输出	输出兔子总数int型
样例输入	9
样例输出	34

递归 || 斐波拉契数列

递归实现：

import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
while(sc.hasNext()){
int month=sc.nextInt();
System.out.println(count(month));

}sc.close();
}
private static int count(int n){
int sum=0;
if(n==1||n==2){return 1;}
return count(n-1)+count(n-2);
}

    
}

斐波那契数列

(如上，又称为“比内公式”，是用 无理数表示有理数的一个范例。)

注：此时