*【程序1】   
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？   
1.程序分析：   兔子的规律为数列1,1,2,3,5,8,13,21....   */

public class tuziwenti {

        public static long sum(int index) {
                long f1 = 1L;
                long f2 = 1L;
                long f = 0;
                for (int x = 0; x < index - 2; x++) {
                        f = f1 + f2;
                        f1 = f2;
                        f2 = f;
                }
                return f;

        }

        public static void main(String[] args) {
                System.out.println("一年下来共有兔子：" + sum(12));
        }


看了半天，还是有点不懂，讲讲....从出生后第3个月起每个月都生一对兔子，那前面一对是用long f1 = 1L;
                long f2 = 1L;
                long f = 0;
这样表示的吗？希望这个能仔细讲讲....:funk:

1. public class Tuziwenti {
   
2. 
   
3.         public static long sum(int index)
   
4.         {
   
5.                 //第一个月只有一对兔子
   
6.                 long f1 = 1L;
   
7.                 /*
   
8.                 因为从出生后第3个月起每个月都生一对兔子，现在才到第二个月
   
9.                 所以兔子数量还是只有一对
   
10.                 */
    
11.                 long f2 = 1L;
    
12.                 long f = 0;
    
13.                 for (int x = 0; x < index - 2/*注意这里-2是因为去掉了头两个月*/; x++) {
    
14.                                 f = f1 + f2;//f是前面2个月兔子数量的和
    
15.                                 f1 = f2;//第二个月的兔子数量成为了f1
    
16.                                 f2 = f;//同时当前的兔子数也就是第三个月的兔子就成为了f2
    
17.                 }
    
18.                 return f;
    
19. 
    
20.         }
    
21. 
    
22.         public static void main(String[] args) {
    
23.                         System.out.println("一年下来共有兔子：" + sum(12));
    
24.         }
    
25. 
    
26. }

复制代码

哦，斐波那契数列。楼上讲很详细。

小张童鞋 发表于 2012-6-7 02:12

谢了，很详细，顶！