From 9a403ec32be664175ba59d5a6519caf8b1540279 Mon Sep 17 00:00:00 2001
From: v_yongztan <v_yongztan@tencent.com>
Date: Thu, 5 Nov 2020 22:39:07 +0800
Subject: [PATCH] =?UTF-8?q?=20=E5=89=91=E6=8C=87=20Offer=2010-=20I.=20?=
 =?UTF-8?q?=E6=96=90=E6=B3=A2=E9=82=A3=E5=A5=91=E6=95=B0=E5=88=97.?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 lib/leetcode_1_fib.js | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 lib/leetcode_1_fib.js

diff --git a/lib/leetcode_1_fib.js b/lib/leetcode_1_fib.js
new file mode 100644
index 0000000..f5c91de
--- /dev/null
+++ b/lib/leetcode_1_fib.js
@@ -0,0 +1,24 @@
+// 剑指 Offer 10- I. 斐波那契数列. 
+// https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/
+// start  21:45    end  
+
+/**
+ * @param {number} n
+ * @return {number}
+ */
+var fib = function (n) {
+    let res = [0, 1]
+
+    function f(n) {
+        if (typeof res[n] !== 'undefined') {
+            return res[n]
+        }
+        // console.log(`res[${n}] = f(${n - 1}) + f(${n - 2})`)
+        res[n] = (f(n - 1) + f(n - 2)) % 1000000007
+        // console.log(res)
+        return res[n]
+    }
+    return f(n)
+};
+
+console.log(fib(81))
\ No newline at end of file