Java中的第N个加泰罗尼亚语数字

由二项式系数表示的第n个加泰罗尼亚数由下式计算

（n + k）/ k，其中k从2到n变化且n≥0。即

Cn =(2n)！/（（（n + 1）！n！）

程序

public class NthCatalanNumber {
   public static long fact(int i) {
      if(i <= 1) {
         return 1;
      }
      return i * fact(i - 1);
   }
   public static void main(String args[]) {
      Scanner sc = new Scanner(System.in);
      System.out.println("输入数字：");
      int num = sc.nextInt();
     
      //(2n)！/（n + 1）！* n！
      long Cn = (fact(2*num))/(fact(num+1)*fact(num));
      System.out.println("加泰罗尼亚语号码："+Cn);
   }
}

输出结果

输入数字：
7
加泰罗尼亚语号码：429