A fast algorithm for calculating fibonacci

Revision en1, by HpyX, 2020-12-26 06:39:27

矩阵快速幂！

$$$\begin{pmatrix}f[i]\f[i-1]\end{pmatrix}\begin{pmatrix}0\ 1\1\ 1\end{pmatrix}$$$

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English HpyX 2021-01-28 16:48:01 141 (published)
en2 English HpyX 2020-12-26 06:39:49 2
en1 English HpyX 2020-12-26 06:39:27 132 Initial revision (published)