[python] 프로그래머스 피보나치 수 파이썬

문제

문제를 읽어보면 n이 100000 이하인 자연수이기때문에 이중 for문만 쓰지 않는다면 런타임에러 없이 충분히 문제를 해결해줄 수 있음을 알 수 있다.

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

    
    for i in range(2,n+1):
        fibo[i] = fibo[i-1]+fibo[i-2]
    # print(fibo)
    answer = fibo[n] % 1234567
    return answer

그래서 문제에 나온 피보나치 공식대로 식을 세워주기만 하면 정답이 된다.
아주 간단한 문제였다.