python - カタロニア語ループの作成とグラフ化 [python]

Question

私はPythonに完全に慣れておらず、そのことについてプログラミングするのは初めてであり、最大1兆までのすべてのカタロニア語の数字を出力するプログラムを作成する必要があることを前置きさせてください。プログラムの基本は書いてありますが、なぜ正しい数値が得られないのか理解できないようです。また、トレンドをグラフ化しようとすると、プログラムに遭遇します。事前に感謝します。ここに私が持っているコードがあります:

import numpy as np
import scipy as sp
from pylab import *

def Catalan(n):
    if n==0:
        return (1)
    elif n==1:
        return (1)
    else:
        return ((4*n+2)/(n+2))*Catalan(n-1)
for n in range(18):
    print (Catalan(n))

n=np.linspace(0,18,100)
y=Catalan(n)
plot(n,y,'r')
show()