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

/*
* 1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21…
* 这是一个菲波拉契数列问题
* {斐波拉契数列原理：除开前两项 后面每位数等于前两项相加之和}
* 1.通过中间值来保存上一月兔子的和
* 2.在将上一月兔子这一月兔子相加 得到下一月数量和
*/
//1
System.out.println(“输入月份：”);
Scanner s=new Scanner(System.in);
int m = s.nextInt();
int a = 0;//存上个月的兔子数量
int b = 1;//存这个月的兔子数量
int sum = 1;//存上两月兔子数量
for(int i = 1;i<m;i++){
sum = a+b;
a=b;
b=sum;
}
System.out.print(“第”+m+“月兔子有”+sum+“对”);

//2
public static void main(String[] args) {
System.out.println(“输入月份：”);
Scanner s=new Scanner(System.in);
int m = s.nextInt();
System.out.print(f(m));
}

private static int f(int m) {
	if(m == 1 || m == 2){
		return 1;
	}else{
	return f(m-1)+f(m-2);
	}
}