멀리 뛰기

[ji-0630]

문제 설명

[ji-0630]

나의 풀이

import math

def solution(n):
    answer = 1
    i = 1
    while True:
        s = n - 2*i
        if s == 0:
            answer += 1
            break
        elif s < 0:
             break
        else:
            answer += int(math.factorial(s+i) // math.factorial(s) // math.factorial(i))
            i += 1

    return answer % 1234567

[ji-0630]

다른 사람의 풀이

def jumpCase(num):
    a, b = 0, 1
    for i in range(2,num):
        a, b = b, a+b
    return b

• 피보나치 수열로도 풀 수 있음