From 606087e4bcffea88a76f6078799d1c61de7ab03a Mon Sep 17 00:00:00 2001
From: rl544 <111494264+rl544@users.noreply.github.com>
Date: Sun, 18 Dec 2022 17:21:15 +0900
Subject: [PATCH] =?UTF-8?q?uploaded=20at=202022.=2012.=2018.=20=EC=98=A4?=
 =?UTF-8?q?=ED=9B=84=205:21:15?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 programmers/피보나치 수/solution.java | 13 +++++++++++++
 1 file changed, 13 insertions(+)
 create mode 100644 programmers/피보나치 수/solution.java

diff --git a/programmers/피보나치 수/solution.java b/programmers/피보나치 수/solution.java
new file mode 100644
index 0000000..5b0c275
--- /dev/null
+++ b/programmers/피보나치 수/solution.java	
@@ -0,0 +1,13 @@
+// [문제 링크]: https://school.programmers.co.kr/learn/courses/30/lessons/12945
+
+class Solution {
+    public long solution(int n) {
+        int[] pi = new int[n+1];
+        pi[0] = 0;
+        pi[1] = 1;
+        for(int i = 2; i <= n; i++){
+            pi[i] = (pi[i-2]+pi[i-1])%1234567;
+        }
+        return pi[n];
+    }
+}
\ No newline at end of file