python 빠른 피보나치 변환 아주 큰 N에 대한 피보나치 일반항 찾기 피보나치 수열의 일반항에 대한 프로젝트 오일러 문제가 몇 개 있었고, 해당 문제를 다루는 포스트에서 이미 재귀로 구현하는 경우 시간복잡도가 커서 성능이 매우 좋지 못하고, 따라서 메모이제이션이나, 혹은 앞에서부터 루프를 돌면서 구하는 방법을 사용해서 문제를 풀었습니다. 그런데 순차적으로 계산하여 N번째 항을 찾아내더라도, N이 충분히
