Time complexity Fn=ω（2^cn）的最大c是什么？

这里Fn是斐波那契函数

---

我试着用c=F（n+1）/F（n）来解释这个问题，但当我们看到更大的n值时，这个比率会变大

这取决于斐波那契算法的实现。e、 比奈公式以O（1）时间复杂度计算斐波那契值。斐波那契数

Fn

相对于索引

n

的增长复杂度是

Θ（1.618^n）

-精确值是

（1+sqrt（5））/2

，黄金比率。所以你需要

2^c<1.618…

。如果这是您要问的问题，那么

时间复杂性

可能是错误的标签。