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

😎코딩테스트 연습>연습문제>멀리 뛰기

📘 문제 풀이

피보나치 수열 사용

def solution(n):
    answer = 0
    arr = [0] * (n+1)

    arr[1] = 1
    
    if n > 1:
        arr[2] = 2
    
    for i in range(3, n+1):
        arr[i] = arr[i-2] + arr[i-1]
    
        
    return arr[n]%1234567