피보나치 수_복습

2026.07.15

문제 풀이

나의 코드

---

소요 시간

1분

---

시간 복잡도

$O(n)$

---

class Solution {
    public int solution(int n) {
        if (n <= 1) {
            return n;
        }        
        int[] fibo = new int[n + 1];
        fibo[0] = 0;
        fibo[1] = 1;
        
        for (int i = 2; i <= n; i++) {
            fibo[i] = (fibo[i - 2] + fibo[i - 1]) % 1234567;
        }
        
        return fibo[n];
    }
}

AI 코드

---

코드 분석

배열을 사용하지 않아 시간 복잡도가 O(1)로 항상 동일함

---

시간 복잡도

$O(1)$

---

class Solution {
    public int solution(int n) {
        if (n <= 1) {
            return n;
        }

        int prev2 = 0, prev1 = 1;
        int current = 0;

        for (int i = 2; i <= n; i++) {
            current = (prev2 + prev1) % 1234567;
            prev2 = prev1;
            prev1 = current;
        }

        return current;
    }
}