1. /*思考题：兔子问题
   
2. *古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，
   
3. *小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，
   
4. *问第20个月的兔子对数为多少？
   
5. */
   
6. public class TuZi {
   
7.         public static void main(String[] args) {
   
8.                 // 用数组做
   
9.                 int[] arr = new int[20];
   
10.                 arr[0] = 1;
    
11.                 arr[1] = 1;
    
12. 
    
13.                 // arr[2] = arr[0] + arr[1];
    
14.                 // arr[3] = arr[1] + arr[2];
    
15.                 // arr[4] = arr[2] + arr[3];
    
16.                 // ...
    
17.                 // arr[19] = arr[17]+arr[18]
    
18.                 for (int x = 2; x < arr.length; x++) {
    
19.                         arr[x] = arr[x - 2] + arr[x - 1];
    
20.                 }
    
21.                 System.out.println(arr[19]); // 6765
    
22.                 System.out
    
23.                                 .println("------------------------------------------------------------");
    
24.                 // 变量的交换实现
    
25.                 int a = 1;
    
26.                 int b = 1;
    
27.                 for (int x = 0; x < 18; x++) {
    
28.                         // 定义临时变量，记录以前的a
    
29.                         int temp = a;
    
30.                         a = b;
    
31.                         b = temp + b;
    
32.                 }
    
33.                 System.out.println(b);
    
34.                 System.out
    
35.                                 .println("------------------------------------------------------------");
    
36. 
    
37.                 // 用递归实现
    
38.                 System.out.println(fib(20));
    
39.         }
    
40. 
    
41.         /*
    
42.          * 递归其实就是方法调用方法本身： 假设fib(n)表示第n个月的兔子对数。 第n-1个月和第n-2个月的兔子对数：
    
43.          * fib(n-1),fib(n-2)
    
44.          */
    
45.         public static int fib(int n) {
    
46.                 if (n == 1 || n == 2) {
    
47.                         return 1;
    
48.                 } else {
    
49.                         return fib(n - 2) + fib(n - 1);
    
50.                 }
    
51.         }
    
52. }
    

复制代码

斐波拉契数列啊。。。。。

额  好难感觉

outsider1020 发表于 2015-1-11 17:08
斐波拉契数列啊。。。。。

:lol是滴

初见。 发表于 2015-1-11 18:00
额  好难感觉

理清思路就不难啦 呵呵

  好难感觉

斐波拉契数列就是兔子问题吗？