[프로그래머스] Lv.2 피보나치 수

Python3, 연습문제

문제

제한 사항

입출력 예시

나의 풀이 (시도)

def Fibonacci(n):
    if n < 2:
        return n
    return Fibonacci(n-2) + Fibonacci(n-1)

def solution(n):
    return Fibonacci(n) % 1234567

주요 포인트

배열을 사용해 코드를 작성하고, 배열 안에 넣기 전에 % 1234567 해야 한다

파이썬은 재귀호출이 최적화 되어 있지 않음

최종 코드

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