[프로그래머스][level3] 멀리 뛰기 -python

문제 링크

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

코딩테스트 연습 - 멀리 뛰기

풀이

• dp 문제 
• 프로그래머스 '2xn 타일링'이랑 비슷한 문제 
• d[i]는 i+1 계단까지 올라가는 방법의 경우의 수 
• 점화식 d[i] = d[i-1] + d[i-2]

def solution(n):
  
  if n == 1:
    return 1

  d = [0] * n 

  d[0] = 1
  d[1] = 2

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

  return d[n-1]