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

 

 

나의 풀이

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

    a, b = 1, 2   
    for i in range(2, n):
        a, b = b, (a + b) % 1234567

    return b

 

 

 

재귀 함수를 이용한 풀이

def jumpCase(num):
    return (jumpCase(num-1) + jumpCase(num-2)) if num > 2 else num

 - 지금은 오답일 풀이(런타임)이지만 창의적이라 생각해서 소개하고자 함