From 7d2fe205262c390ea98723031a8dc8e7f0b2e378 Mon Sep 17 00:00:00 2001
From: kasanka <kasanka@hoge.co.jp>
Date: Fri, 12 Feb 2021 17:16:09 +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 ad9a93a7..f26feb44 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 459ec53a3925e5e867a26ac4797f254fc7e57421 Mon Sep 17 00:00:00 2001
From: kasanka <kasanka@hoge.co.jp>
Date: Fri, 12 Feb 2021 17:21:03 +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 | 13 ++++++++-----
 1 file changed, 8 insertions(+), 5 deletions(-)

diff --git a/app.js b/app.js
index f26feb44..78732efc 100644
--- a/app.js
+++ b/app.js
@@ -1,11 +1,14 @@
 '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;
+  if (memo.has(n)) {
+    return memo.get(n);
   }
-  return fib(n - 1) + fib(n - 2);
+  const value = fib(n - 1) + fib(n - 2);
+  memo.set(n, value);
+  return value;
 }
 const length = 40;
 for (let i = 0; i <= length; i++) {

From 0ba05b87585cf21f795fe57bf3943bce924c89da Mon Sep 17 00:00:00 2001
From: kasanka <kasanka@hoge.co.jp>
Date: Fri, 12 Feb 2021 17:35:05 +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=E3=81=AE=E5=AE=9F=E8=A3=85?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

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

diff --git a/app.js b/app.js
index 78732efc..559c4d7c 100644
--- a/app.js
+++ b/app.js
@@ -2,11 +2,12 @@
 const memo = new Map();
 memo.set(0, 0);
 memo.set(1, 1);
+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;
 }