def fib_tab(n):
# 여기에 코드를 작성하세요
fib = [0, 1, 1]
for i in range(3, n+1):
fib.append(fib[i-1] + fib[i-2])
return fib[n]
# 테스트 코드
print(fib_tab(10))
print(fib_tab(56))
print(fib_tab(132))
'Algorithm > 코딩테스트 스터디' 카테고리의 다른 글
피보나치수열 공간 최적화 (0) | 2023.11.06 |
---|---|
피보나치 수열 memoization (0) | 2023.11.03 |
합병정렬 구현하기 (0) | 2023.11.03 |
퀵정렬 구현하기 (2) | 2023.11.03 |
주어진 배열 위치 찾기 (0) | 2023.11.03 |