[프로그래머스] 피보나치 수 - Python

원래 함수 만들어서 피보나치수를 구현해왔는데,

그런식으로 하니까 테스트 케이스 7번부터 런타임에러가 났다 😥

 

함수 만들어서 구현을 한다면 시간 복잡도가 O(2^N) ......

컴퓨터가 계산할 수 있는 범위를 넘어간단다..허허..

 

그래서 아래의 코드처럼 for문을 사용하여 현재 피보나치 수를 구하는 방법으로 계산했다. !!! 😂

 

def solution(n):
    answer = 0
    arr=list()
    for i in range(n+1):
        if i <2:
            arr.append(i)
        else:
            arr.append(arr[-1]+arr[-2])
    answer=arr[-1] % 1234567
    return answer