uploaded at 2022. 12. 18. 오후 5:21:15

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];
+    }
+}