3) 공간복잡도가 O(1)인 피보나치 함수

3. 공간복잡도가 O(1)인 피보나치 함수

def fib_optimized(n):
    current = 1
    previous = 0

    # 반복적으로 위 변수들을 업데이트한다.
    for i in range(1, n):
        current, previous = current + previous, current

    # n번재 피보나치 수를 리턴한다.
    return current

 테스트
print(fib_optimized(16))
print(fib_optimized(53))
print(fib_optimized(213))

 결과
 987
 53316291173
 146178119651438213260386312206974243796773058