1. 문제 설명

피보나치 수

2. 문제 분석

재귀가 아닌 다른 방식으로 문제를 풀어야 런타임 에러가 나지 않는다. 리스트를 사용해 n(>=2)에 대해서 이전에 구해놓은 f(n-1)과 f(n-2)를 통해 값을 구한다.

3. 나의 풀이

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