2024.2.26闲话——错误的时间复杂度

推歌：猛独が襲う——一二三

想了一个非常奇怪的逻辑。
我们知道斐波那契数列是需要递推的。
我们由前两个数推到第 \(3\) 个数的时间复杂度是 \(O(1)\)。
推第 \(4\) 个数是 \(O(1)\) 的基础上加 \(1\) 还是 \(O(1)\)。
然后我们以此类推下去，递推求斐波那契数列任意一项都是 \(O(1)\)。

然后想明白为啥错了。
由于我们在分析复杂度的时候忽略了常数，所以这个结果是不精确的。
我们分析复杂度的时候应该展开分析然后才能得出正确的结论。