[프로그래머스] lv.2 피보나치 수 풀이

문제

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

프로그래머스

 

문제 풀이

시간 효율을 위해 이전값, 이전전값 을 num까지 갱신해가며 풀이

 

코드

1) 리스트 사용

def solution(num):
    dp = [0 for _ in range(num+1)]
    dp[1] = 1
    dp[2] = 1
    
    for i in range(3, len(dp)):
        dp[i] = dp[i-1] + dp[i-2]
        
    return dp[-1]%1234567

 

2) 리스트 사용 X

def solution(num):
    a,b = 0, 1
    for i in range(num-1):
        a,b = b, a+b
        
    return b%1234567