20190702 数据结构和算法之递归和斐波拉契数列

[xinrong2019]

public class TestFebonacci {

    public static void main(String[] args) {
        //斐波那契数列：1 1 2 3 5 8 13
        int i = febonacci(7);
        System.out.println(i);
    }

    //打印第n项斐波那契数列
    public static int febonacci(int i) {
        if(i==1 || i==2) {
            return 1;
        }else {
            return febonacci(i-1)+febonacci(i-2);
        }
    }

}

比较差糟糕的空间复杂度