-->
当前位置:首页 > 题库

判断题:The $$n$$-th Fibonacci number can be computed by divide and conq

Luz5年前 (2021-06-19)题库669
The $$n$$-th Fibonacci number can be computed by divide and conquer method of computing $$x^n$$, where $$x$$ is the matrix 
$$\left( 
\begin{array}{l}
  0 &  1 \\
  1 & 1  
\end{array}
\right)$$.

Then the $$n^3$$-th Fibonacci number $$F_{n^3}$$ can be computed in $$O(\log n)$$ time. 

答案:TRUE