/*
* 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？
* 分析：我们要想办法找规律
*                         兔子对数
* 第一个月：         1
* 第二个月：        1
* 第三个月：        2
* 第四个月：        3       
* 第五个月：        5
* 第六个月：        8
* ...
* 规则：
*                 A:从第三项开始，每一项是前两项之和
*                 B:而且说明前两项是已知的
*        
*/
public class DiGuiDemo2 {
        public static void main(String[] args) {
                //数组求解
                // 定义一个数组
                int[] arr = new int[20];
                arr[0] = 1;
                arr[1] = 1;
                // arr[2] = arr[0] + arr[1];
                // arr[3] = arr[1] + arr[2];
                // ...
                for (int x = 2; x < arr.length; x++) {
                        arr[x] = arr[x - 2] + arr[x - 1];
                }
                System.out.println(arr[19]);// 6765
                System.out.println("----------------");
                //变量的变化求解
                int a = 1;
                int b = 1;
                for (int x = 0; x < 18; x++) {
                        // 临时变量存储上一次的a
                        int temp = a;
                        a = b;
                        b = temp + b;
                }
                System.out.println(b);
                System.out.println("----------------");

                System.out.println(fib(20));
        }

        /*
         * 方法： 返回值类型：int 参数列表：int n 出口条件： 第一个月是1，第二个月是1 规律： 从第三个月开始，每一个月是前两个月之和
         */
        //递归求解
        public static int fib(int n) {
                if (n == 1 || n == 2) {
                        return 1;
                } else {
                        return fib(n - 1) + fib(n - 2);
                }
        }
}

我就看看。。。涨涨姿势

夕阳的刻痕 发表于 2015-5-11 21:27
我就看看。。。涨涨姿势

暖贴好银

之前看过递归方法，还是递归简便

受教了！！！

赞一个！！！！！！

yuanhnu 发表于 2015-5-11 22:18
之前看过递归方法，还是递归简便

恩，递归简单，数组新人容易懂

数组这个方法还是很有创意的 ，我自己想的时候就是方法二，并没有想到用数组。至于递归，还没有学习。

牛逼，想了好久没有想到