java遞歸方法實現斐波那契數列

用遞歸方式實現

實現的時候參考了如下鏈接

https://blog.csdn.net/No_overtime_apes/article/details/82634384

public static void test1() {
        int result = 0;
        for(int i =1;i<=3;i++) {
            result += countaa(i);
        }
        System.out.println(result);
    }
    public static int countaa(int n) {
        if(n == 1 ) {
            return 1;
        }else if (n == 2) {
            return 1;
        }else {
            return countaa(n-2) + countaa(n-1);
        }
    }