Skip to content

Commit

Permalink
update
Browse files Browse the repository at this point in the history
  • Loading branch information
lijiakof committed Apr 8, 2020
1 parent 3df3c95 commit 55b00e8
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions share/fibonacci.md
Original file line number Diff line number Diff line change
Expand Up @@ -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) {
Expand All @@ -29,7 +29,7 @@ function fibonacci(n) {
}
```

回顾一下这种解法是否有效,它几乎查遍了整符合条件的棵树,时间复杂度为`O(2^N)`它随着需要求解数的大小成为指数级上升,我们在程序最上方增加一个计数器来测试一下:
回顾一下这种解法是否有效,它几乎查遍了整棵符合条件的棵树,时间复杂度为`O(2^N)`会随着需要求解数的大小成为指数级上升,我们在程序最上方增加一个计数器来测试一下:


```javascript
Expand Down

0 comments on commit 55b00e8

Please sign in to comment.