2021.04.08递归实现斐波那契数列

使用递归实现斐波那契数列

在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）

代码如下：

public static void main(String[] args) {
        int n = 10;
        System.out.println(n+"   "+aa(n));

    }

    public static int aa(int n){
        int result = 0;
        if (n==1 || n==2){
            result = 1;
        }else {
            result = aa(n-2)+aa(n-1);
        }

        return  result;
    }