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

📌  문제링크 

https://school.programmers.co.kr/learn/courses/30/lessons/12945

프로그래머스

 

📌  문제설명 

📌 풀이과정 & 풀이코드 

처음에는 재귀함수로 작성해서 풀이될 줄 알았다.. 근데 시간 초과가 뜨길래, 어쩌면 당연할 수도 !! 하고 메모제이션을 시도했다. 이것도 런타임 에러가 떠서.. 어떡하지 하고 고민하다가 질문하기에서 for문을 사용해야 한다는 걸 봤다. 

그럼 0부터 n까지 그냥 직접 계산해나가야 하는구나 싶었다. 

아래 방법 기억해두면 좋을 것 같다. 

def solution(n):
    answer = []
    for i in range(n+1):
        if i == 0 or i == 1: 
            answer.append(i)
        else: 
            f = answer[i-1] + answer[i-2]
            answer.append(f % 1234567)
    return answer[-1]
    # maps = {0:0, 1:1}
    # if n in maps.keys(): 
    #     return maps[n] % 1234567
    # maps[n] = pibo(n-1) + pibo(n-2)
    # return maps[n] %1234567