黑马程序员技术交流社区

标题: 递归今天对我说,别看我小,但我很重要 [打印本页]

---

作者: 你好，师姐    时间: 2016-12-6 00:04
标题: 递归今天对我说,别看我小,但我很重要

3 一列数的规则如下: 1、1、2、3、5、8、13、21、34......
  从第3位开始，第n位的数字等于第n-1位数字与第n-2位数字之和，  求第30位数是多少， 用递归算法实现

这小小的题目,我竟然想了好久.这就是递归的魔力.

public class Test01 {

    public static void main(String[] args) {

       int num = jiSuan(30);

       System.out.println(num);

    }

    public static int jiSuan(int n) {

       // 递归的出口

       if (n == 1 | n == 2) {

           return 1;

       }else {

           return jiSuan(n - 1) + jiSuan(n- 2);

       }

    }

}

---

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

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