[프로그래머스/python] 코딩테스트 연습 Lv.2 멀리 뛰기

문제 & 입출력 예

 

Solution

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

 

문제를 고민하다 보니 피보나치 수열과 같은 결과값이 나와 처음에는 fibo라는 재귀함수를 만들어 풀었지만, 시간 초과가 나서 비슷한 유형이지만 피보나치 수열을 구하는 느낌의 코드로 구현함

 

다른 사람 풀이

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

 

멀티플 할당을 이용한다.