初步认识并使用递归和数组

递归的概念：

一个方法在执行过程中调用自身, 就称为 "递归".递归相当于数学上的 "数学归纳法", 有一个起始条件, 然后有一个递推公式.

例如：

1、求Fibonacci数列第n项

public static int fas1 (int n) {
    if (n == 0 || n == 1 || n == 2) {
        return n;
    }
    return fas1(n - 1) + fas1(n - 2);
}

public static void main10(String[] args) {
    System.out.println(fas1(10));
}

//也可以用迭代的方法做，效率更高，如下：

public static int fas (int n) {
    if (n == 0 || n == 1 || n == 2) {
        return n;
    }
    int t1 = 1;
    int t2 = 2;
    int t3 = 0;
    for (int i = 3 ; i <= n ; i++) {
        t3 = t1 + t2;
        t1 = t2;
        t2 = t3;
    }
    return t3;
}

public static void main11(String[] args) {
    Syste