故事得从西元1202年说起,话说有一位意大利青年,名叫斐波那契。
在他的一部著作中提出了一个有趣的问题:假设一对刚出生的小兔一个月后就能长成大兔,
再过一个月就能生下一对小兔,并且此后每个月都生一对小兔,一年内没有发生死亡,
问:第20个月繁殖多少对兔子?
代码示例:
package cn.zxj.com;
import java.math.BigInteger;
class Test {
public static void main(String[] args) {
int i = 20;
BigInteger dui = calculateRabbitLogarithm(i);
System.out.print("第"+i+"月:总共"+dui+"对兔子!");
}
private static BigInteger calculateRabbitLogarithm(int i) {
if(i==1){
return new BigInteger("1");
}
if(i==2){
return new BigInteger("1");
}
return calculateRabbitLogarithm(i-1).add(calculateRabbitLogarithm(i-2));
}
}