题解 | #统计每个月兔子的总数#
统计每个月兔子的总数
http://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
while(sc.hasNextInt()){
System.out.println(getNum(sc.nextInt()));
}
}
public static int getNum(int mouth){
}else{
return 1;
}
}
}
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
while(sc.hasNextInt()){
System.out.println(getNum(sc.nextInt()));
}
}
public static int getNum(int mouth){
if(mouth>2){
//因为每一个月 兔子总数等于 = 大兔子 + 小兔子； 大兔子数 = 上一个月的兔子总数（上一个月的小兔子长大了）；小兔子数 = 上个月的大兔子数 （上个月的大兔子可以生小兔子了）=上上个月的兔子总数
return getNum(mouth-1)+getNum(mouth-2);}else{
return 1;
}
}
}
