三種展现方式详解：斐波那契数列的递归、循环及优化递归实现方法总结
最编程
2024-02-20 22:22:18
...
我们发现递归的代码量很少，但是普通递归的时间复杂度很大，在我们进行优化后，便可以得到代码量又少，算法复杂度交低的代码了。
根据效率从高到低的时间复杂度排序为：常数阶O(1)、对数阶O(log2n)、线性阶O(n)、线性对数阶O(nlog2n)、平方阶O(n^2)、 立方阶O(n^3)、 k次方阶O(n^k)、 指数阶O(2^n)。