From c172b97b74f3e53b1e31f60134e98f217f44b2d5 Mon Sep 17 00:00:00 2001
From: m0r0ishi <ryuta.moroishi@is-tech.co.jp>
Date: Wed, 3 Nov 2021 00:19:56 +0900
Subject: [PATCH 1/3] =?UTF-8?q?=E6=8C=87=E6=95=B0=E3=82=AA=E3=83=BC?=
 =?UTF-8?q?=E3=83=80=E3=83=BC=E3=81=AEfib=E9=96=A2=E6=95=B0=E3=81=AE?=
 =?UTF-8?q?=E5=AE=9F=E8=A3=85?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 app.js | 12 ++++++++++++
 1 file changed, 12 insertions(+)

diff --git a/app.js b/app.js
index ad9a93a..146a5d3 100644
--- a/app.js
+++ b/app.js
@@ -1 +1,13 @@
 'use strict';
+function fib(n) {
+    if (n === 0) {
+      return 0;
+    }else if (n === 1) {
+        return 1;
+    }
+    return fib(n - 1) + fib(n - 2);
+  }
+  const length = 40;
+  for (let i = 0; i <= length; i++) {
+      console.log(fib(i));
+  }
\ No newline at end of file

From ac8a55aba51609dd53352fd5271187c60ae9edb8 Mon Sep 17 00:00:00 2001
From: m0r0ishi <ryuta.moroishi@is-tech.co.jp>
Date: Wed, 3 Nov 2021 00:28:55 +0900
Subject: [PATCH 2/3] =?UTF-8?q?=E3=83=A1=E3=83=A2=E5=8C=96=E3=81=AB?=
 =?UTF-8?q?=E3=82=88=E3=82=8B=E3=82=A2=E3=83=AB=E3=82=B4=E3=83=AA=E3=82=BA?=
 =?UTF-8?q?=E3=83=A0=E3=81=AE=E6=94=B9=E5=96=84?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 app.js | 23 +++++++++++++----------
 1 file changed, 13 insertions(+), 10 deletions(-)

diff --git a/app.js b/app.js
index 146a5d3..78732ef 100644
--- a/app.js
+++ b/app.js
@@ -1,13 +1,16 @@
 'use strict';
+const memo = new Map();
+memo.set(0, 0);
+memo.set(1, 1);
 function fib(n) {
-    if (n === 0) {
-      return 0;
-    }else if (n === 1) {
-        return 1;
-    }
-    return fib(n - 1) + fib(n - 2);
+  if (memo.has(n)) {
+    return memo.get(n);
   }
-  const length = 40;
-  for (let i = 0; i <= length; i++) {
-      console.log(fib(i));
-  }
\ No newline at end of file
+  const value = fib(n - 1) + fib(n - 2);
+  memo.set(n, value);
+  return value;
+}
+const length = 40;
+for (let i = 0; i <= length; i++) {
+  console.log(fib(i));
+}
\ No newline at end of file

From 2455e6c39bab4216c76209efbfe05d894c76be44 Mon Sep 17 00:00:00 2001
From: m0r0ishi <ryuta.moroishi@is-tech.co.jp>
Date: Wed, 3 Nov 2021 00:39:41 +0900
Subject: [PATCH 3/3] =?UTF-8?q?=E3=83=88=E3=83=AA=E3=83=9C=E3=83=8A?=
 =?UTF-8?q?=E3=83=83=E3=83=81=E6=95=B0=E5=88=97?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 app.js | 5 +++--
 1 file changed, 3 insertions(+), 2 deletions(-)

diff --git a/app.js b/app.js
index 78732ef..07a8b3f 100644
--- a/app.js
+++ b/app.js
@@ -1,12 +1,13 @@
 'use strict';
 const memo = new Map();
 memo.set(0, 0);
-memo.set(1, 1);
+memo.set(1, 0);
+memo.set(2, 1);
 function fib(n) {
   if (memo.has(n)) {
     return memo.get(n);
   }
-  const value = fib(n - 1) + fib(n - 2);
+  const value = fib(n - 1) + fib(n - 2) + fib(n - 3);
   memo.set(n, value);
   return value;
 }