java-有一对兔子，从出生后第3个月起每个月都生一对兔子...

import java.util.ArrayList;import java.util.ListIterator;/* * 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子， *  小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死， *  问每个月的兔子总对数为多少？ *  *  * 此问题的中兔子的量词“对”和“个”是同义词 * calculate1();和calculate2();2种算法 *  *  */public class RabbitMain {public static void main(String args[]) {calculate2();}/*经典算法 *  * 关于f的理解：上个月出生的兔子，到下个月就3个月大了，就可以生兔子了。 * for循环的理解： 只需看哪个变量被修改了，就可以知道该步骤是什么作用 * */public static void calculate2() {System.out.println("1");System.out.println("1");int f1 = 1;//月初生几个兔子int f2 = 1;//月底有几个兔子int f;int M = 24;//几个月for (int i = 3; i <= M; i++) {f = f2;   //上月底有几个兔子//当月f2 = f1 + f2;//月初生几个兔子   加    上个月底有几个兔子   =   此月底有几个兔子f1 = f;   //下月生几个兔子//打印此月底有几个兔子System.out.println(f2);}}/* *模拟算法 *  */public static void calculate1()  {//rabbits队列每个元素对应一个兔子，存储兔子的年龄ArrayList<Integer> rabbits = new ArrayList<Integer>();ArrayList<Integer> temp = new ArrayList<Integer>();rabbits.add(1);ListIterator<Integer> lit = rabbits.listIterator();//24个月for (int i = 0; i < 24; i++) {//判断兔子是否能生，能生则在队列2添加一个1岁兔子lit = rabbits.listIterator();while (lit.hasNext()) {int age = lit.next();if (age >= 3) {temp.add(1);}}//队列1存入全部兔子，将其全部长1岁rabbits.addAll(temp);lit = rabbits.listIterator();while (lit.hasNext()) {int age = lit.next();lit.set(++age);}//清除队列2temp.clear();//打印兔子数量// System.out.println(rabbits);System.out.println(rabbits.size());}}}