[level 2] Title: 피보나치 수, Time: 16.42 ms, Memory: 91.9 MB -BaekjoonHub

Author: SHIMHUN

프로그래머스/2/12945. 피보나치 수/README.md

@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 95.7 MB, 시간: 2.87 ms
+메모리: 91.9 MB, 시간: 16.42 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2025년 06월 02일 21:37:34
+2025년 06월 02일 21:43:39
 
 ### 문제 설명
 

프로그래머스/2/12945. 피보나치 수/피보나치 수.java

@@ -1,15 +1,18 @@
 class Solution {
-    static int DP[];
-    
+    static int[] memo;
+
     public int solution(int n) {
-        DP = new int[n+1];
-        DP[0] = 0;
-        DP[1] = 1;
-        
-        for(int i=2; i<=n; i++){
-            DP[i] = (DP[i-1] + DP[i-2]) % 1234567;
-        }
-        // return DP[n] % 1234567;
-        return DP[n];
+        memo = new int[n+1];
+        return fib(n);
     }
-}
+
+    private int fib(int n) {
+        if (n == 0) return 0;
+        if (n == 1) return 1;
+        if (memo[n] != 0) return memo[n]; // 이미 계산된 값이면 바로 반환
+
+        // 계산 후 저장(메모이제이션)
+        memo[n] = (fib(n-1) + fib(n-2)) % 1234567;
+        return memo[n];
+    }
+}