From 9de7f33489db648ad059ebd40619926331a2ab7c Mon Sep 17 00:00:00 2001
From: yeongjun Kim <kyjun519@gmail.com>
Date: Tue, 13 Jun 2023 17:17:36 +0900
Subject: [PATCH] =?UTF-8?q?=EB=A9=80=EB=A6=AC=20=EB=9B=B0=EA=B8=B0?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 Programmers/exam88.js | 17 +++++++++++++++++
 1 file changed, 17 insertions(+)
 create mode 100644 Programmers/exam88.js

diff --git a/Programmers/exam88.js b/Programmers/exam88.js
new file mode 100644
index 0000000..9da87fb
--- /dev/null
+++ b/Programmers/exam88.js
@@ -0,0 +1,17 @@
+// n이 1일때 = 방법은 1개
+// n이 2일때 = 방법은 2개
+// n이 3일때 = 방법은 3개
+// n이 4일때 = 방법은 5개
+// n이 5일때 = 방법은 8개
+// 피보나치 수열
+
+function solution(n) {
+  const dp = [];
+  dp[0] = 1;
+  dp[1] = 1;
+
+  for (let i = 2; i <= n; i++) {
+    dp[i] = (dp[i - 2] + dp[i - 1]) % 1234567;
+  }
+  return dp[n];
+}