У меня есть код, который вычисляет каталитические числа с помощью метода биномиальных коэффициентов.
def BinominalCoefficient(n,k):
res = 1;
if (k > n - k):
k = n - k
for i in range(k):
res *= (n - i)
res /= (i + 1)
return res
def CatalanNumbers(n):
c = BinominalCoefficient(2*n, n)
return (c//(n+1))
print (CatalanNumbers(510))
У меня есть результат "nan", когда я пытаюсь вычислить каталонское число, которое n больше 510. Почему это происходит? И как я могу его решить?