public static void main(String[] args) {
    int num = 3;
    // 调用求和的方法   
    int sum = getSum(num);
    //输出结果   
    System.out.println(sum);
}
private static int getSum(int num) {
    /*
    num 为1时 返回1 相当于函数的出口
    * */
    if (num == 1){
        return 1;
    }
    /*
       不为1时, 返回num和num-1的累加和
       递归调用getSum
    * */
    return num + getSum(num-1);
}

public static void main(String[] args) {
    int num = 4;
    // 调用求和的方法   
    int sum = getJieCheng(num);
    //输出结果   
    System.out.println(sum);
}
private static int getJieCheng(int num) {
    /*
    num 为1时 返回1 相当于函数的出口
    * */
    if (num == 1){
        return 1;
    }
    /*
       不为1时, 返回num和num-1的累加和
       递归调用getSum
    * */
    return num * getJieCheng(num-1);
}

当位数为1和2时，当前返回的值应该是1；
当位数为3时，返回值应该 =2=1+1；
当位数为4时，返回值 =3=2+1；
当位数为5时，返回值 =5=3+2；
大于等于3的情况下，当前位数（n）的数值 =f(n-1)+f(n-2)

public static void main(String[] args) {
    int f = f(3);
    System.out.println(f);
    //数列：1，1，2，3，5，8......
    for (int i = 1; i <= 15; i++) { //输出15个斐波那契数列
        System.out.print(f(i) + "\t");
    }
}
public static int f(int n) {
    if (n == 1 || n == 2)
        return 1;
    else
        return f(n - 1) + f(n - 2);
}

public static void printDir(File dir) {
    // 获取子文件和目录            
    File[] files = dir.listFiles();
    // 循环打印   
    for (File file : files) {
        if (file.isFile()) {
            // 是文件，判断文件名并输出文件绝对路径        
            if (file.getName().endsWith(".txt")) {
                System.out.println("文件名:" + file.getAbsolutePath());
            }
        } else {
            // 是目录，继续遍历,形成递归
            printDir(file);
        }
    }
}