[알고리즘 일기] 18. 피보나치 수열(Tabulation)

문제 18. (2021-05-18)

 

합병 정렬 구현하기

n번째 피보나치 수를 찾아주는 함수 fib_tab을 tabulation 방식으로 구현해 보세요.

 

 

❧ 테스트 셋

def fib_tab(n):
    # Code

# Test
print(fib_tab(10))
print(fib_tab(56))
print(fib_tab(132))

 

❧ 출력 예시

55
225851433717
1725375039079340637797070384

 

---

❧ 정답

def fib_tab(n):
    fib_table = [0, 1, 1]

    for i in range(3, n + 1):
        fib_table.append(fib_table[i - 1] + fib_table[i - 2])

    return fib_table[n]

print(fib_tab(10))
print(fib_tab(56))
print(fib_tab(132))