[Programmers / Level2] 피보나치 수

https://school.programmers.co.kr/learn/courses/30/lessons/12945

프로그래머스

---

<내 코드>

def fibonacci(n):
    fib_arr = [0] * 100001
    fib_arr[1] = 1
    for i in range(2, n+1):
        fib_arr[i] = fib_arr[i-2] + fib_arr[i-1]
    return fib_arr[n]

def solution(n):
    return fibonacci(n) % 1234567

 

-> good old friend 피보나치 수 문제였다

dp로 푸는 피보나치는 아직 낯설다. 재귀로 생각없이 풀다간 시간초과나기 십상이다.