1 package com.himi.diguidemo;
 2
 3
 4 /**
 5  *
 6  *有一对兔子，从出生后第3个月起，每个月都生一对兔子，小兔子长到第3个月又生一对兔子，加入兔子都不死，问第20个月兔子的 对数?
 7  *分析：我们找规律
 8  *         兔子对数
 9  *第1个月：            1
10  *第2个月：            1
11  *第3个月：            2
12  *第4个月：            3
13  *第5个月：            5
14  *第6个月：            8
15  *……
16  *由此可见兔子的对象数据是：
17  *   1,1,2,3,5,8,……
18  *
19  * 如何实现这个程序呢?
20  *         A:数组实现
21  *         B:变量的变化实现
22  * 假如相邻的两个月的兔子对数为a,b
23  * 第1个月：   a=1,b=1
24  * 第2个月：   a=1,b=2
25  * 第3个月：   a=2,b=3
26  * 第4个月：   a=3,b=5
27  * 看到了:下一次的a是以前的b,下一次的b是以前的a+b
28  *
29  *          C：递归实现
30  */
31 public class DiGuiDemo2 {
32
33     public static void main(String[] args) {
34         //数组实现
35         int[] arr = new int[20];
36         arr[0] = 1;
37         arr[1] = 1;
38         for(int i =2; i<=arr.length-1; i++) {
39             arr[i] = arr[i-1]+arr[i-2];
40         }
41         System.out.println("数组实现---第20月兔子的对数："+arr[19]);
42
43         System.out.println("=============================");
44         //变量的变化实现
45         int a=1;
46         int b=1;
47         for(int i=0; i<18; i++){
48             int temp =a;                //保存a的初试值
49             a = b;                      //这里的a发生了变化，而下面需要使用到a的初始值，所以上面定义了int temp = a;
50             b = temp+b;
51         }
52         System.out.println("变量的变化实现---第20月兔子的对数："+b);
53
54         System.out.println("=============================");
55
56         //递归实现
57         System.out.println("递归实现---第20月兔子的对数："+func(20));
58
59     }
60
61     public static int func(int n) {
62         if(n==1 || n==2) {
63             return 1;
64         }
65
66         return func(n-1)+func(n-2);
67     }
68
69 }