Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- using System;
- using System.Numerics;
- class CatalanNumber
- {
- static void Main()
- {
- Console.Write("n = ");
- uint n = uint.Parse(Console.ReadLine());
- BigInteger numerator = 1;
- BigInteger denominator = 1;
- for (uint i = 2; i <= n; i++)
- {
- numerator *= (n + i);
- denominator *= i;
- }
- Console.WriteLine("Catalan number for n={0} is {1}",n,numerator/denominator);
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement