[BOJ] 10826. 피보나치 수 4 / 파이썬 풀이

https://www.acmicpc.net/problem/10826

10826번: 피보나치 수 4

 

 

def fib(n):
    if(n==0):
        return 0
    elif(n==1):
        return 1
    else:
        return fib(n-1) + fib(n-2)
    
n = int(input())
print(fib(n))

런타임 에러 (RecursionError) / 시간초과

 

 

def fib(n):
    p = []
    p.append(0)
    p.append(1)
    
    for i in range(2, n+1):
        p.append( p[i-1] + p[i-2] )
        
    return p[n]
    
n = int(input())
print(fib(n))

재귀 사용하지 않고 구현, 성공

 

코드작성, 리뷰, 재작성 19'44"