멀리 뛰기

나의 코드

#1칸이면 1개

#2칸이면 2개

#3칸이면 3개

#4칸이면 5개

#5칸이면 8개

#오 규칙이 보인다!!!

def solution(n):

    answer = 0

    if n==1:

        return 1

    elif n==2:

        return 2

   

    list = [0]*n

    list[0] = 1

    list[1] = 2

   

    for i in range(2,n):

        list[i] = list[i-2]+list[i-1]

   

    answer = list[-1]%1234567

    return answer

solution(4)