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

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

프로그래머스

 

 

풀이

def solution(n):
    # n + 1 크기만큼의 리스트 생성
    dp = [0] * (n + 1)
    dp[1] = 1

    for i in range(2, n + 1):
        dp[i] = dp[i - 1] + dp[i - 2]

    return dp[n] % 1234567

 

테스트 케이스를 직접 손으로 적다보니 dp로 풀어야겠다는 생각이 들었다. 그래서 n + 1 크기 만큼의 배열을 만들어주고
현재 값은 현재값 - 1 과 현재값 -2를 더하기 한 값이라는 규칙을 이용하여 문제를 풀어주었다!