[Python] 피보나치 수열 7.7배 빠르게 계산하는 방법
파이썬으로 피보나치 수열을 빠르게 구하는 방법 피보나치 수열이란 0과 1로 시작하여 이전 두 숫자의 합을 나열하는 것을 말합니다 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ... 피보나치 수열에서 1,000,000번째 수를 계산하기 위한 최적의 방법을 찾아봤습니다 이번 포스팅에서 살펴볼 내용은 다음과 같습니다 1. 간단한 재귀를 사용하는 방법 2. 재귀와 캐시를 사용하는 방법 3. 반복문을 사용하는 방법 4. 비네 공식을 사용하는 방법 5. 1,000,000번째 숫자 계산 간단한 재귀를 사용하는 방법 파이썬에서 n번째 피보나치 수를 반환하는 매우 간단하고 쉬운 방법입니다 def recursiveFib(n): if n==1 or n==2: return 1 return..
2021. 4. 6.