목록피보나치 수 (1)

데이터와 코드로 세상을 바라봅니다.

[Python3] 프로그래머스 : 피보나치 수 , RecursionError

오늘 알게 된 것 : 파이썬에서는 재귀를 무한정 허용해서 벌어질 문제들을 고려하여 재귀호출을 1000번으로 제한하고있다. 1000번이상을 호출하면 다음과 같은 에러가 발생한다. => RecursionError: maximum recursion depth exceeded while calling a Python object 출처: https://tmdahr1245.tistory.com/97 [tmdahr1245] 문제 : 피보나치 수 문제 설명 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 ..
Code/Python 2021. 2. 4. 17:16
이전 Prev 1 Next 다음