定义

在函数的定义中使用函数自身的方法

代码实现

public class FibonacciSequence  {

    /**经典递归法求解
     * 斐波那契数列如下
     * 1,1,2,3,5,8,13,21,34....
     *
     * 规律为从第3位开始，每一位数字都是上两位数字之和
     */

    static int fib(int n){

        if(n==1||n==2){
            return 1;
        }

        return fib(n-1)+fib(n-2);
    }


    public static void main(String[] args) {

        System.out.println(fib(1));
        System.out.println(fib(2));
        System.out.println(fib(3));
        System.out.println(fib(4));
        System.out.println(fib(5));

    }
}

运行结果

image.png