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

프로그래머스_피보나치 수

재귀, DP를 배울 때 가장 기본적으로 배우는 문제
n이 1e5 이하이기 때문에 재귀를 쓰면 시간초과가 뜬다

def solution(n):
    dp = [0]*(n+1)
    dp[1] = 1
    dp[2] = 1
    for i in range(3,n+1):
        dp[i] = dp[i-2]+dp[i-1]
    
    answer = dp[n]%1234567
    return answer