有一对兔子,从出生后第三个月起每个月都生一对兔子,兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
第一个月兔子对数: 1
第二个月兔子对数:1
第三个月兔子对数:2
第四个月兔子对数:3
第五个月兔子对数:5
第六个月兔子对数:8
。。。。
这符合费波拉契数列,即满足F(0)=1,F(1)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)
以下给出Java代码 实现计算结果
public class Rabbit{
public static void main(String[] args){
System.out.println("第一个月的兔子对数: 1");
System.out.println("第二个月的兔子对数: 1");
int f1=1,f2=1,f,M=24;
for(int i=3;i<=M;i++){
f=f2;
f2=f1+f2;
f1=f;
System.out.println("第"+i+"i+""个月的兔子对数:"+f2);
}
}
}