매우 큰 'n'에 대한 n 번째 피보나치 수 찾기 n의 매우 큰 값인 1000000에 대해 피보나치 수열의 n 번째 항을 어떻게 찾을 수 있는지 궁금합니다. 초등학교 반복 방정식을 사용 fib(n)=fib(n-1)+fib(n-2)하면 50 번째 항을 찾는 데 2-3 분이 걸립니다! 인터넷 검색 후 Binet의 공식에 대해 알게되었지만 여기에서 말한 것처럼 n> 79의 값에는 적합하지 않습니다 . 소수를 찾는 것과 같은 알고리즘이 있습니까? 행렬 지수화 방법 (선형 반복 방법)을 사용할 수 있습니다. 이 블로그 에서 자세한 설명과 절차를 확인할 수 있습니다 . 실행 시간은 O (log n )입니다. 이 작업을 수행하는 더 좋은 방법이 없다고 생각합니다. 메모 기능 을 사용하면 많은 시간을 절약 할 수 있습..