C# Katalan Sayısı Fonksyiyonu

[harunbas141]

Kod Seç Genişlet


public static int KatalanSayisi(int n)
        {
            int i,tp=0;
            if (n < 0)
                return -1;
            if (n == 0)
                return 1;
            else if (n == 1)
                return 1;
            else if (n == 2)
                return 2;
            else if (n == 3)
                return 5;
            else if (n == 4)
                return 14;
           
            else
                for (i = 0; i < n; i++)
                {
                     tp = tp + KatalanSayisi(i) * KatalanSayisi(n - i - 1);
                }

               
            return tp;
        }
static void Main(string[] args)
        {
Console.WriteLine(KatalanSayisi(6));
}
    }
}



Arkadaşlar fonksiyonu yazdımda. Şöyle bir sıkıntı var.

Mesala 6 girdiğimizde 7.değeri veriyor.
Bunu nasıl düzeltebilirim?
Bu arada recursive fonksiyon kullanarak yapıyorum.Ya da yapmapaya çalışıyorum diyeyim.