2749번 - 피보나치 수 3
$$\begin{bmatrix}F(n+1) & F(n) \\F(n) & F(n-1)\end{bmatrix}={\begin{bmatrix}1 & 1 \\1 & 0\end{bmatrix}}^n$$
$\mathcal{O}(\log n)$에 해결 가능합니다.
댓글을 작성하려면 로그인해야 합니다.
mg07315 1년 전 6
$$
\begin{bmatrix}
F(n+1) & F(n) \\
F(n) & F(n-1)
\end{bmatrix}
=
{\begin{bmatrix}
1 & 1 \\
1 & 0
\end{bmatrix}}^n
$$
$\mathcal{O}(\log n)$에 해결 가능합니다.