조합의 수

점화식을 그대로 재귀 함수로 옮기면 같은 $(n, r)$을 여러 번 다시 계산한다. $\binom{38}{19}$ 하나를 구하는 데 호출이 700억 번을 넘어 시간 안에 끝나지 않는다. 한 번 계산한 결과를 딕셔너리에 저장해 두고 같은 $(n, r)$이 다시 오면 저장한 값을 반환한다.

$n$과 $r$을 받아 $\binom{n}{r}$을 출력한다.