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

문제

• 프로그래머스 - 피보나치 수

해결 과정

• 배열을 사용

시행착오

• 기본 구현인데 시간초과가 뜬다..! -> 재귀를 사용하면 시간초과가 뜬다. 배열을 사용하자

def solution(n):
    if n == 0:
        answer = 0
    if n == 1 or n == 2 :
        answer = 1
    else:
        answer = solution(n-2) + solution(n-1)
    return answer % 1234567

풀이

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