Programmers / 2단계 / 멀리 뛰기 / python

 

코딩테스트 연습 - 멀리 뛰기 | 프로그래머스 스쿨 (programmers.co.kr)

 

나의 풀이 

.

 

모범 답안

def solution(n):
    a, b = 0,1
    
    for i in range(n) :
        a,b = b, a+b
        
    return b % 1234567

규칙성을 찾으면  단순히 피보나치 수열을 이용하여 풀 수 있는 문제였다.