[프로그래머스 LV 2 ] 피보나치 수 파이썬/python

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

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

 

전형적인 dp문제인데

이게 파이썬 재귀함수 호출 제한이 1000번이라는거 처음알았다

sys.setrecursionlimit((100001))

이게 재귀함수 호출 한도 늘리는 코드인데 이거 안하면 런타임애러남 ㅋㅋ

 

반복문으로 풀라고 준 문제인듯한데 굳이 반복문으로 돌리고싶지않아서 그냥 풀었다

 

import sys
 
sys.setrecursionlimit((100001))
dp = [-1] * 100001
dp[0] = 0
dp[1] = 1
 
 
def fibo(x):
    if dp[x] != -1:
        return dp[x]
    dp[x] = (fibo(x - 1) + fibo(x - 2)) % 1234567
    return dp[x]
 
 
def solution(n):
    answer = 0
    answer = fibo(n)
    print(answer)
    return answer
 
 
solution(100)