[python3][level 1] 피보나치 수

평범하게 재귀함수 사용하면 시간초과가 된다.

그래서 리스트에 값을 저장하는 방식으로 풀어보았다.

def fibonacci(n):
    num = [0] * n
    num[0:1] = [0,1]
    if n == 0:
        return 0
    if n == 1:
        return 1
    for rpt in range(2, n + 1):
        num[rpt] = num[rpt - 1] + num[rpt - 2]
    return num[n]
            
        
# 아래는 테스트로 출력해 보기 위한 코드입니다.
print(fibonacci(8))