[프로그래머스 lvl.2] 피보나치 수 - python

📋 프로그래머스 Level.2

피보나치 수 프로그래머스 링크

턱, 하고 풀었더니

탁, 하고 런타임 에러가

 

👩🏻‍💻 내가 푼 풀이

재귀 함수 사용, 

def solution(n):
    if n== 0:
        return 0
    elif n == 1:
        return 1
    return (solution(n-1)+solution(n-2))%1234567

흑흑 미안해ㅠ

 

📔 정답 코드

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

반복문을 이용해서 피보나치 수를 append 해준다.

맨 마지막에 저장한 수가 n번째 피보나치 수이기 때문에 그에 따른 나머지를 구하기 위해 `fibo[-1]%1234567` 을 해준 다음 `return`

 

잊지 말자, 파이썬은 재귀 깊이가 있어 최재 1000번의 재귀 호출이 가능하고 그 이상은 'Recursion Error' 가 발생한다.

 

📔 다른 사람의 코드

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

신박해, 인상깊다.

 

 

 

 

다른 문제에서 이 깊이를 늘려야 하는 상황이 온다면?

import sys
sys.setrecursionlimit(2500)

위의 sys 라이브러리를 이용해 재귀 깊이를 늘려주는 것을 기억하자😯