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);

       }

    }

}

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);

       }

    }

}