package cn.itcast;

/*                     第1个   第2个      第3个    第4个    第5个     第6个
* 费波纳西数列(不死神兔问题)   1    1    2    3     5     8    13    21 ......
* 求第N个数是多少?
* */
public class DiGui03 {
        public static void main(String[] args) {
                /*
                 * int n = 6; method(n); System.out.println(method(n));
                 */
                // 获取第6个出现的数字
                System.out.println(method(6));
        }

        public static int method(int n) {

                if (n == 1 || n == 2) {
                        return 1;
                }
                // 分析 数列规律 n = (n-1)+(n-2);
                /*
                 * int result; result = method(n-1)+method(n-2);
                 */
                return method(n - 1) + method(n - 2);
        }

}

package cn.itcast;

/*                     第1个   第2个      第3个    第4个    第5个     第6个
* 费波纳西数列(不死神兔问题)   1    1    2    3     5     8    13    21 ......
* 求第N个数是多少?
* */
public class DiGui03 {
        public static void main(String[] args) {
                /*
                 * int n = 6; method(n); System.out.println(method(n));
                 */
                // 获取第6个出现的数字
                System.out.println(method(6));
        }

        public static int method(int n) {

                if (n == 1 || n == 2) {
                        return 1;
                }
                // 分析 数列规律 n = (n-1)+(n-2);
                /*
                 * int result; result = method(n-1)+method(n-2);
                 */
                return method(n - 1) + method(n - 2);
        }

}