문제 링크

https://programmers.co.kr/learn/courses/30/lessons/12914

문제 설명

• 1칸 또는 2칸 점프 가능
• N칸을 가는 경우의 수 리턴

풀이

• DP
• 코드를 짜고 보니 그냥 피보나치?

코드

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