/*
问题:有一只兔子,从第3个月开始每月生1只兔子,小兔子长到第3个月开始每个月也会生1只兔子,假如兔子都不死,问每个月的兔子总数是多少?
分析:设刚出生的兔子为new1,出生第二个月的兔子为new2,第三个月及以后的兔子为old;为old的兔子每个月都可以生一个新的兔子
第一个月 new1 1
第二个月 new2 1------>每一个new2到第三个月都会变成old以及生一个新的new1
第三个月 old+new1 1+1=2
第四个月 old+new1+new2 2+1=3
第五个月 old+new1+new2+old+new1 3+2=5
第六个月 old+new1+new2+old+new1+old+new1+new2 5+3=8
...及每个月的兔子为前两个月兔子总数之和。
由此此问题就可以转换成斐波那契数问题及从第三个数开始遵从f3=f1+f2规律
*/
public class RabbitsBirth {
public static void main(String[] args) {
int f0=1,f1=1,f2;
System.out.println("第1月兔子书为:"+1);
System.out.println("第2月兔子书为:"+1);
for (int i=3;i<13;i++){
f2=f0+f1;
System.out.println("第"+i+"月兔子书为:"+f2);
f0=f1;
f1=f2;
}
}
}