Advertisement
simeon_stoykov

Catalan Numbers

Aug 24th, 2014
264
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 0.53 KB | None | 0 0
  1. using System;
  2. using System.Numerics;
  3.  
  4. class CatalanNumbers
  5. {
  6.     static void Main(string[] args)
  7.     {
  8.         int n = int.Parse(Console.ReadLine());
  9.         BigInteger upperFactorial = 1;
  10.         BigInteger lowerFactorial = 1;
  11.  
  12.         for (int i = n + 2; i <= n * 2; i++)
  13.         {
  14.             upperFactorial *= i;
  15.         }
  16.         for (int j = 1; j <= n; j++)
  17.         {
  18.             lowerFactorial *= j;
  19.         }
  20.         BigInteger catalan = upperFactorial / lowerFactorial;
  21.         Console.WriteLine(catalan);
  22.     }
  23. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement