算法|杂项|问题13

以下哪项是获得具有O(1)额外空间的第N个斐波那契数的最佳时间复杂度
(A)时间复杂度T(n)是T(n-1)+ T(n-2)，它是指数
(B) O(n)
(C) O(登录)
(D) O(n ^ 2)答案： (C)
说明：最佳的时间复杂度是O(Logn)。请参阅程序以获取第n个斐波那契数

这个问题的测验