# 재귀함수를 사용하지 않고 구현한 패토리얼 & 피보나치 수열

### 팩토리얼

public static long factorial(int n) {
    long result = 1;
    for (int i = 1; i <= n; i++) {
        result *= i;
    }
    return result;
}

- 시간복잡도: O(n) - 반복문이 n번 실행되기 때문

### 피보나치 수열

public static long fibonacci(int n) {
    if (n <= 1) {
        return n;
    }

    long prev2 = 0;
    long prev1 = 1;
    long current = 0;

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

    return current;
}

- 시간복잡도: O(n) - 반복문이 n번 실행되기 때문

###### tags: `과외(하희영)`