I am very aware that the Fisher's exact test can be used ahead of Chi-square for a smaller sample size, and if the expected cell count is less than five. Then i was wondering if the test can be used outside a dichotomous contingency table.
Yes, good software can run an extended Fisher test for tables larger than 2 x 2. Or a Monte Carlo or permutation approach can be used for large tables for which there might not be enough computing power to reach a solution with direct calculations.
Freeman, G.H. and Halton, J.H., "Note on exact treatment of contingency, goodness of fit and other problems of significance," Biometrika, 38:141-149, 1951.
* Ian Campbell refers to Fisher's exact test as the Fisher-Irwin test in his nice simulation study on the N-1 Chi-square. He does so because Joseph Oscar Irwin developed the same test independently of Fisher, but rarely gets any credit for doing so. I thought it was very good of Campbell to acknowledge Irwin, and now try to do so as well.
The following can be run in R, or at https://rdrr.io/snippets/ for Fisher's test on a table larger than 2 x 2. The second call for fisher.test() uses Monte Carlo simulation.
Data = read.table(header=TRUE, row.names=1, text="
Not infinite (maybe). You don't mention any computational constraints, but I am guessing the future won't help us speed up computation indefinitely, and you don't mention any time constraints, so I assume this is a theoretical question. Assuming the universe doesn't collapse, one prediction is a "big chill" and things moving away from each other. Perhaps this would end the computation of your problem, maybe not for quantum computers???? But, I don't know and I don't of the expertise even to speculate.
If you want an answer to a different question, you should delete this question and ask what you want. For example, in software X what are the size limitations for function Y for whatever computer specs you have. And worth noting, a lot of software would have work arounds to do the same procedure as Y but without the constraints. And of course, say why you would want to do a Fisher's exact with loads of degrees of freedom. It is likely a better question would start "What can I do instead ...", but really you should be able to find that information in books.