I'm new to python (and programming in general), I was asked in my class to calculate Catalan numbers up to a billion but the program I wrote for it is not working as intended.
from numpy import division
This applies the calculation in the wrong order. Because you are using integer arithmetic,
(4*n+2)/(n+2) loses information if you have not already factored in
C. The correct calculation is: