프로그래머스 피보나치 수 (level 2)

programmers.co.kr/learn/courses/30/lessons/12945

코딩테스트 연습 - 피보나치 수

# 나의 코드

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

# 참고

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

cache = [-1]*100
def solution(n):
    if n == 0: return 0
    if n == 1: return 1
    if cache[n] != -1: return cache[n]
    cache[n] = solution(n-1) + solution(n-2)
    return cache[n]