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

Author: wonseokyoon

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

@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 73 MB, 시간: 3.74 ms
+메모리: 91.8 MB, 시간: 1.77 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2025년 07월 25일 18:19:03
+2025년 09월 11일 19:06:30
 
 ### 문제 설명
 

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

@@ -1,15 +1,15 @@
 class Solution {
-        public int solution(int n) {
-        int answer = 0;
-        long[] pib=new long[n+1];
-        pib[0]=0L;
-        pib[1]=1L;
-        int times=1;
-        for(int i=2; i<=n; i++){
-            pib[i]=(pib[i-1]+pib[i-2])%1234567L;
+    public int solution(int n) {
+        int answer = 1;
+        int f1 = 0, f2 = 1;
+
+        for(int i = 2; i<=n; i++){
+            answer = (f1 + f2)%1234567;
+            f1 = f2;
+            f2 = answer;
         }
-        //answer=(int)(pib[n]%1234567L);
-        answer=(int)(pib[n]);
+
+        //if(n>=2) answer %= 1234567;
         return answer;
     }
 }