---
# System prepended metadata

title: 재귀함수를 사용하지 않고 구현한 패토리얼 & 피보나치 수열
tags: [과외(하희영)]

---

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

### 팩토리얼
```java
public static long factorial(int n) {
    long result = 1;
    for (int i = 1; i <= n; i++) {
        result *= i;
    }
    return result;
}
```
- 시간복잡도: O(n) - 반복문이 n번 실행되기 때문

### 피보나치 수열

```java
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: `과외(하희영)`