JAVA基础知识——递归

1、方法递归调用

2、课堂练习

public class febracia {
    //编写一个main方法
    public static void main(String[] args){
        T t= new T();
        System.out.println("当n=7对应的斐波那契数列="+t.fibonacci(7));

    }
}

class T {
    /*
    使用递归求斐波那契数列
     */
    public int fibonacci(int n) {
        if (n >= 1) {
            if (n == 1 || n == 2) {
                return 1;
            } else {
                return fibonacci(n - 1) + fibonacci(n - 2);
            }
        }
        else {
            System.out.println("要求输入的n>=1的整数");
            return -1;
        }
    }
}

public class tao {
    public static void main(String[] args) {
        hou h = new hou();
        System.out.println(h.peach(8));

    }
}

class hou{
    public int peach(int day){
        if(day == 10){
            return 1;
        }else if(day>=1 && day<=9){
            return (peach(day+1)+1)*2;
        }else {
            System.out.println("day在1-10");
            return -1;
        }

    }
}