diff --git a/share/fibonacci.md b/share/fibonacci.md index e5abd20..0316add 100644 --- a/share/fibonacci.md +++ b/share/fibonacci.md @@ -9,7 +9,7 @@ 从上面的图可以看出,要想得到`F(5)`的解,必须要得到`F(4)`和`F(3)`的解;要想得到`F(4)`的解,必须要得到`F(3)`和`F(2)`的解;要想得到`F(3)`的解,必须要得到`F(2)`和`F(1)`的解;依次类推......一直到最后,我们可以寻求到最终的答案。这样的分析给我们一种解决方案。 ## 递归 -上面我们分析过这道题目,并且可以看到一颗从整体到局部的一颗树,树的叶子节点是已知结果的节点`F(0) = 0`或者`F(1) = 1`,这样以来我们可以通过二叉树的递归,一层一层下钻的方式得到最终结果: +上面我们分析过这道题目,并且可以看到一棵从整体到局部的树,树的叶子节点是已知结果的节点`F(0) = 0`或者`F(1) = 1`,这样一来我们可以通过二叉树的递归,一层一层下钻的方式得到最终结果: ```javascript function fibonacci(n) { @@ -29,7 +29,7 @@ function fibonacci(n) { } ``` -回顾一下这种解法是否有效,它几乎查遍了整符合条件的棵树,时间复杂度为`O(2^N)`,它随着需要求解数的大小成为指数级上升,我们在程序最上方增加一个计数器来测试一下: +回顾一下这种解法是否有效,它几乎查遍了整棵符合条件的棵树,时间复杂度为`O(2^N)`,会随着需要求解数的大小成为指数级上升,我们在程序最上方增加一个计数器来测试一下: ```javascript