[파이썬] 프로그래머스 멀리 뛰기 풀이

문제 확인

프로그래머스

나의 풀이

• 항상 1칸 또는 2칸만 뛸 수 있기 때문에, 가능한 모든 방법의 수는 $a[n] = a[n - 1] + a[n - 2]$로 표현할 수 있다.
  • 현재 칸에 도달 = 1 칸 전에서 뛴 경우 + 2 칸 전에서 뛴 경우

# 가능한 모든 방법의 수
# a1 = 1
# an = a(n - 1) + a(n - 2)
def solution(n):
    answer = [i for i in range(n + 1)]
    for i in range(3, n + 1):
        answer[i] = answer[i - 1] + answer[i - 2]
    return answer[n] % 1234567