标签:
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);
}
}
}
标签:
原文地址:http://www.cnblogs.com/watchfree/p/5299419.html