Python: 메모이제이션 기법

c언어로 메모이제이션 기법을 사옹해본 적이 있는데, 파이썬 언어로는 어떤 방식으로 메모이제이션이 구현되는지 궁금해졌다.

메모이제이션은 재귀 함수 등을 사용할 때 같은 연산을 여러번 하지 않도록, 연산 결과값을 기록해두는 기법이다.

c언어에서는 배열 자료형을 사용했었는데,
파이썬에서는 보통 딕셔너리 자료형을 사용하지만 리스트를 통해 구현해보려 한다.

F = [0 for i in range(n + 1)]은 n + 1 크기의 리스트를 생성하고, 리스트의 요소들을 모두 0으로 초기화해준다.

메모이제이션 활용 예시로 주로 사용되는 피보나치 수열 계산 프로그램을 파이썬으로 구현해본 것이다.