黑马程序员技术交流社区

标题: 费波纳西数列问题(不死神兔)---递归处理 [打印本页]

---

作者: small_horse    时间: 2015-8-23 21:58
标题: 费波纳西数列问题(不死神兔)---递归处理
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);
        }

}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2