推歌：猛独が襲う——一二三
想了一个非常奇怪的逻辑。
我们知道斐波那契数列是需要递推的。
我们由前两个数推到第 \(3\) 个数的时间复杂度是 \(O(1)\)。
推第 \(4\) 个数是 \(O(1)\) 的基础上加 \(1\) 还是 \(O(1)\)。
然后我们以此类推下去，递推求斐波那契数列任意一项都是 \(O(1)\)。
然后想明白为啥错了。
由于我们在分析复杂度的时候忽略了常数，所以这个结果是不精确的。
我们分析复杂度的时候应该展开分析然后才能得出正确的结论。
推歌：猛独が襲う——一二三
想了一个非常奇怪的逻辑。
我们知道斐波那契数列是需要递推的。
我们由前两个数推到第 \(3\) 个数的时间复杂度是 \(O(1)\)。
推第 \(4\) 个数是 \(O(1)\) 的基础上加 \(1\) 还是 \(O(1)\)。
然后我们以此类推下去，递推求斐波那契数列任意一项都是 \(O(1)\)。
然后想明白为啥错了。
由于我们在分析复杂度的时候忽略了常数，所以这个结果是不精确的。
我们分析复杂度的时候应该展开分析然后才能得出正确的结论。