package 兔子数量;
/**
* 兔子问题
* 斐波那契数列求值
*题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，
*小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
*1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....
*/
public class rabbit {
public static final int MONTH = 15;
public static void main(String[] args) {
// TODO Auto-generated method stub
long f1 = 1L, f2 = 1L;
long f;
for(int i=3;i<=MONTH;i++){
f=f1+f2;
f1=f2;
f2=f;
System.out.println("第"+i+"个月的兔子对数："+f2);
}
System.out.print(fib(15));
}
//递归方法实现
public static int fib(int month){
if(month == 1 || month == 2){
return 1;
}else{
return fib(month-1)+fib(month-2);
}
}
}