Java递归的简单代码实现

public class Test {
    public static void main(String[] args) {
        System.out.println(getSum(5));
    }
    public static int getSum(int n) {
        if(n==1) {
            return 1;
        }else {
            return n*getSum(n-1);
        }
    }
}

 斐波那契数列，方式一

规律 1, 1 ,2, 3, 5 ,8  。从第三个数开始，为前两个数的和。

public class Test02 {
    public static void main(String[] args) {
        int[] arr=new int[20];
        arr[0]=1;
        arr[1]=1;
        for(int x=2;x<arr.length;x++) {
            arr[x]=arr[x-1]+arr[x-2];
        }
        System.out.println(arr[19]);
    }
}

斐波那契数列，方式二

public class Test03 {
    public static void main(String[] args) {
        System.out.println(get(20));
    }    
    private static int get(int n) {
        if(n==1||n==2) {
            return 1;
        }else {
            return get(n-1)+get(n-2);
        }
    }
}