long_jump.py

#!/usr/bin/env python3
# -*- coding: utf-8 -*-
"""
Created on Sun Oct 14 15:38:10 2018

@author: seukgyo
"""

"""
문제 설명

효진이는 멀리 뛰기를 연습하고 있습니다. 
효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 
칸이 총 4개 있을 때, 효진이는
(1칸, 1칸, 1칸, 1칸)
(1칸, 2칸, 1칸)
(1칸, 1칸, 2칸)
(2칸, 1칸, 1칸)
(2칸, 2칸)
의 5가지 방법으로 맨 끝 칸에 도달할 수 있습니다. 
멀리뛰기에 사용될 칸의 수 n이 주어질 때, 
효진이가 끝에 도달하는 방법이 몇 가지인지 알아내, 
여기에 1234567를 나눈 나머지를 리턴하는 함수, solution을 완성하세요. 
예를 들어 4가 입력된다면, 5를 return하면 됩니다.

제한 사항

    n은 1 이상, 2000 이하인 정수입니다.

입출력 예
n 	result
4 	5
3 	3
"""

def solution(n):
    answer = 0
    
    if n == 1:
        return 1
    elif n == 2:
        return 2
    
    temp = []
    temp.append(1)
    temp.append(2)
    
    for i in range(2, n):
        temp.append(temp[i-2]+temp[i-1])
    
    answer = temp[n-1]%1234567
    
    return answer

print(solution(4))
print(solution(3))