public class Test_01 {
/*
* 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，
小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月
的兔子总数为多少？
分析：兔子的数量序列为:1,1,2,3,5,8,13,21……
第n个月时的兔子数量为f(n)=f(n-2)+f(n-1)
可采用递归的方法
*/
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("请输入月数");
int x = number(sc.nextInt());
System.out.println(x);
}
private static int number(int n) {
int m = 0;
if(n==1||n==2){
m = 1;
}
if(n>1){
m = number(n-2)+number(n-1);
}
return m;
}