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

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

Luz5年前 (2021-06-19)题库971
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^2$$-th Fibonacci number $$F_{n^2}$$ can be computed in $$O(\log n)$$ time. 

答案:TRUE