【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子小兔子 * 长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月

 

 

 

/**

 * 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子小兔子

 * 长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 

 * 这是一个菲波拉契数列问题

 */

 

 

 

public class Test1 {

public static void main(String[] args) {

System.out.println("第1个月的兔子对数:    1");

System.out.println("第2个月的兔子对数:    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 + "个月的兔子对数: " + f2);

}

}

}

 

评论

1 楼 huanghongqiao 2013-03-12  

不小心看到了，我也来做一做啊，我的理解是这样的，三个月后，小兔子又生肖兔子

第一个月 ：      2
第四个月 ：   2    2
第七个月 ： 2  2 2  2

所以我的clojure代码如下：
(defn getRabbit [N]
  (Math/pow 2 (quot (- N 1) 3)))

(getRabbit 24)