/* 问题:有一只兔子,从第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; } } }