Java递归求斐波那契数列的第 N 项

Java递归求斐波那契数列的第 N 项

public static int fib(int n) {
        //递归求斐波那契数列的第 N 项
        //1 1 2 3 5 8
        if (n == 1 || n ==2) {
            return 1;
        }
        return fib(n-1) + fib(n-2);
    }
    public static void main(String[] args) {
        System.out.println(fib(6));
    }

输出结果：