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))
'Algorithm > 코딩테스트 스터디' 카테고리의 다른 글
피보나치 수열 Tabulation (0) | 2023.11.06 |
---|---|
피보나치 수열 memoization (0) | 2023.11.03 |
합병정렬 구현하기 (0) | 2023.11.03 |
퀵정렬 구현하기 (2) | 2023.11.03 |
주어진 배열 위치 찾기 (0) | 2023.11.03 |