음...

우선 http://www.ktug.org/xe/index.php?document_srl=190967 이런 글이 있네요.

첨부 파일 두 개는 각각 다음과 같습니다.

• fibonacciexpl.tex: expl3로 한 것인데, 재귀가 아니라 반복문으로 계산하게 하였습니다. 45까지는 잘 구해주고 이보다 커지면 Arithmetic overflow...속도는 재귀 방식과 비교가 안 될 정도로 빠를 겁니다.
• 그러면 50 이상의 큰 수는 어떻게 할 거냐... python으로 대충 해봅니다. 어쨌든 재귀 방식으로 정의하면 python이라도 한참 고생하는 듯하니까, functools 모듈의 cache를 이용해서 속도 문제를 개선했습니다. lualatex으로 컴파일해야 하고요, pyluatex 예제로도 쓸 수 있지 않을까 합니다. (막상 lua로는 안 해봤습니다...)