绪论

算法时间复杂度的计算：从几道题目讲起_分析以下算法的时间复杂度例题-CSDN博客

数据结构-期末-时间复杂度(2)-CSDN博客

√N-3

public static int FibonacciD(int num) {
        if(num <= 0) {
            return 0;
        }
        if(num == 1 || num == 2) {
            return 1;
        }
        int first = 1,second =1,third = 0;
        for(int i = 3; i<= num ;i++) {
            third = first + second;
            first = second;
            second = third;
        }
        return third;
    }

迭代算法O(n)

找主体语句：sum++；

解2022年408考研真题第1题_22年408真题解析-CSDN博客