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

1.         public static void main(String[] args){
   
2.                         // 用数组做
   
3.                         int[] arr = new int[20];
   
4.                         arr[0] = 1;
   
5.                         arr[1] = 1;
   
6. 
   
7.                         // arr[2] = arr[0] + arr[1];
   
8.                         // arr[3] = arr[1] + arr[2];
   
9.                         // arr[4] = arr[2] + arr[3];
   
10.                         // ...
    
11.                         // arr[19] = arr[17]+arr[18]
    
12.                         for (int x = 2; x < arr.length; x++) {
    
13.                                 arr[x] = arr[x - 2] + arr[x - 1];
    
14.                         }
    
15.                         System.out.println(arr[19]); // 6765
    
16. System.out.println("------------------------------------------------------------");
    
17.                         // 变量的交换实现
    
18.                         int a = 1;
    
19.                         int b = 1;
    
20.                         for (int x = 0; x < 18; x++) {
    
21.                                 // 定义临时变量，记录以前的a
    
22.                                 int temp = a;
    
23.                                 a = b;
    
24.                                 b = temp + b;
    
25.                         }
    
26.                         System.out.println(b);
    
27.                         System.out.println("------------------------------------------------------------");
    
28. 
    
29.                         // 用递归实现
    
30.                         System.out.println(fib(20));
    
31.                 }
    
32. 
    
33.                 /*
    
34.                  * 递归其实就是方法调用方法本身： 假设fib(n)表示第n个月的兔子对数。 第n-1个月和第n-2个月的兔子对数：
    
35.                  * fib(n-1),fib(n-2)
    
36.                  */
    
37.                 public static int fib(int n) {
    
38.                         if (n == 1 || n == 2) {
    
39.                                 return 1;
    
40.                         } else {
    
41.                                 return fib(n - 2) + fib(n - 1);
    
42.                         }
    
43.                 }

复制代码

有点像斐波那契数列的规律

2楼明显是大神

牛牛宝 发表于 2015-1-4 21:29
有点像斐波那契数列的规律

就是斐波那契数列