From 552de0ab3d734a4da2c9d6f00c928f5c2b1045e4 Mon Sep 17 00:00:00 2001
From: FFjet <Leoleepaytser@hotmail.com>
Date: Sun, 21 Jul 2019 20:53:49 +0800
Subject: [PATCH] Update fibonacci.md

---
 docs/math/fibonacci.md | 6 +++---
 1 file changed, 3 insertions(+), 3 deletions(-)

diff --git a/docs/math/fibonacci.md b/docs/math/fibonacci.md
index 69a3a362..5f18418d 100644
--- a/docs/math/fibonacci.md
+++ b/docs/math/fibonacci.md
@@ -56,7 +56,7 @@ $$
 
 ## 斐波那契数列通项公式
 
-第 $n$ 个斐波那契数可以在 $O(n)$ 的时间内使用递推公式计算。但我们仍有更快速的方法计算。
+第 $n$ 个斐波那契数可以在 $\Theta (n)$ 的时间内使用递推公式计算。但我们仍有更快速的方法计算。
 
 ### 解析解
 
@@ -92,11 +92,11 @@ $$
 \begin{bmatrix}F_n & F_{n+1} \cr\end{bmatrix} = \begin{bmatrix}F_0 & F_1 \cr\end{bmatrix} \cdot P^n
 $$
 
-于是我们可以用矩阵乘法在 $O(\log_2n)$ 的时间内计算斐波那契数列。
+于是我们可以用矩阵乘法在 $\Theta(\log_2n)$ 的时间内计算斐波那契数列。此外，前一节讲述的公式也可通过矩阵对角化的技巧来得到。
 
 ### 快速倍增法
 
-使用上面的方法我们可以得到以下等式：Using above method we can find these equations:
+使用上面的方法我们可以得到以下等式：
 
 $$
 \begin{array}{rll}
-- 
2.11.0