兔子数量【转载】

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);

}

}

}