Add 0509 Solution.js and README.md

Author: Mcnwork2018

solution/0509.Fibonacci/README.md

@@ -0,0 +1,70 @@
+# 斐波那契数
+
+### 题目描述
+
+**斐波那契数**，通常用 `F(n)` 表示，形成的序列称为**斐波那契数列**。该数列由 `0` 和 `1` 开始，后面的每一项数字都是前面两项数字的和。也就是：
+
+```
+F(0) = 0,   F(1) = 1
+F(N) = F(N - 1) + F(N - 2), 其中 N > 1.
+```
+
+给定 `N`，计算 `F(N)`。
+
+**示例 1：**
+
+```
+输入：2
+输出：1
+解释：F(2) = F(1) + F(0) = 1 + 0 = 1.
+```
+
+**示例 2：**
+
+```
+输入：3
+输出：2
+解释：F(3) = F(2) + F(1) = 1 + 1 = 2.
+```
+
+**示例 3：**
+
+```
+输入：4
+输出：3
+解释：F(4) = F(3) + F(2) = 2 + 1 = 3.
+```
+
+
+
+**提示：**
+
+- 0 ≤ `N` ≤ 30
+
+### 解题思路
+
+**思路**
+
+利用递归思想，递归公式`F(n) = F(n - 1) + F(n - 2)`，递归的终止条件`F(1) = 1`，`F(2) = 2`。
+
+**算法**
+
+```javascript
+let preResult = {};
+var fib = function(N) {
+  if( N === 0 ) return 0;
+  if( N === 1 ) return 1;
+  if( preResult[N] ){
+    return preResult[N];
+  } else {
+    preResult[N] = fib(N-1) + fib(N-2);
+  }
+  return fib(N-1) + fib(N-2);
+};
+```
+
+
+
+**复杂度分析**
+
+暂无

solution/0509.Fibonacci/Solution.js

@@ -0,0 +1,20 @@
+/**
+ * @param {number} N
+ * @return {number}
+ */
+
+/** 
+ * Author: Mcnwork2018
+ */
+
+let preResult = {};
+var fib = function(N) {
+  if ( N === 0 ) return 0;
+  if ( N === 1 ) return 1;
+  if ( preResult[N] ) {
+    return preResult[N];
+  } else {
+    preResult[N] = fib(N-1) + fib(N-2);
+  }
+  return fib(N-1) + fib(N-2);
+};