[프로그래머스] Lv.2 멀리 뛰기 - 파이썬(Python) 풀이

 

https://school.programmers.co.kr/learn/courses/30/lessons/12914?language=python3 

프로그래머스

 

문제

 

---

문제 설명

프로그래머스 Lv2.  2xn 타일링 문제하고 매우 비슷한 문제입니다.

DP 기초 문제입니다. n =5까지 값을 구하면 점화식을 쉽게 세울 수 있습니다.

f(n) = f(n-1) + f(n-2)

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

 

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