gkgk0231   3년 전

별건아님. 

알다시피 피보나치 수는 n이 100이상으로 올라가도 숫자가 순식간에 다른 언어에서 말하는 int형 정도는 쉽게 뚫고 지나감.

파이썬은 이렇게 큰수를 별도의 선언 없이 연산 자체는 가능하지만 큰수를 연산하려고 하면 그만큼 느려짐.


따라서 f(n-2) + f(n-1) 연산을 진행할 때 중간에 얻는 값들을 1,000,000,000로 나누어 줌으로서 값이 무지막지하게 커지는 걸 방지하여 속도를 챙길 수 있음.

댓글을 작성하려면 로그인해야 합니다.