🎨 update: 动态规划

ConardLi · ConardLi · commit acbc30e68ffb · 2019-06-23T14:54:26.000+08:00
diff --git a/README.md b/README.md
@@ -137,10 +137,10 @@
 
 ## 递归和循环
 
-- [斐波拉契数列](/算法分类/递归和循环/斐波拉契数列.md)
-- [跳台阶](/算法分类/递归和循环/跳台阶.md)
-- [变态跳台阶](/算法分类/递归和循环/变态跳台阶.md)
-- [矩形覆盖](/算法分类/递归和循环/矩形覆盖.md)
+- [斐波拉契数列](/算法分类/递归和循环/斐波拉契数列.md)⭐⭐
+- [跳台阶](/算法分类/递归和循环/跳台阶.md)⭐⭐
+- [变态跳台阶](/算法分类/递归和循环/变态跳台阶.md)⭐⭐
+- [矩形覆盖](/算法分类/递归和循环/矩形覆盖.md)⭐⭐
 
 ## 回溯算法
 
@@ -151,9 +151,13 @@
 - [N皇后问题](/算法分类/回溯算法/N皇后问题)⭐⭐⭐
 - [N皇后问题2](/算法分类/回溯算法/N皇后问题2)⭐⭐⭐
 
+## 动态规划
+
+- [斐波拉契数列](/算法分类/递归和循环/斐波拉契数列.md)⭐⭐
+
+
 ## 更新计划
 
-- 动态规划
 - 贪心算法
 - 解题指南-二叉树
 - 解题指南-数组
diff --git a/算法分类/递归和循环/斐波拉契数列.md b/算法分类/递归和循环/斐波拉契数列.md
@@ -22,9 +22,40 @@
 ## 代码
 
 
+### 递归解法
+
+```js
+    function Fibonacci(n) {
+      if (n < 2) {
+        return n;
+      }
+      return Fibonacci(n - 1) + Fibonacci(n - 2);
+    }
+```
+
+
+### 递归加记忆化
+
+使用一个数组缓存计算过的值。
+
+```js
+    function Fibonacci(n, memory = []) {
+      if (n < 2) {
+        return n;
+      }
+      if (!memory[n]) {
+        memory[n] = Fibonacci(n - 1, memory) + Fibonacci(n - 2, memory);
+      }
+      return memory[n];
+    }
+```
+
+
+### 动态规划解法
+
+
 ```js
-function Fibonacci(n)
-{
+function Fibonacci(n){
     if(n<=1){
         return n;
     }
