Algorithms/Sequences/CatalanSequence.cs

using System.Collections.Generic;
using System.Numerics;

namespace Algorithms.Sequences;

//github.com/ <summary>
//github.com/     <para>
//github.com/         Catalan numbers: C[n+1] = (2*(2*n+1)*C[n])/(n+2).
//github.com/     </para>
//github.com/     <para>
//github.com/         Wikipedia: https://en.wikipedia.org/wiki/Catalan_number.
//github.com/     </para>
//github.com/     <para>
//github.com/         OEIS:http://oeis.org/A000108.
//github.com/     </para>
//github.com/ </summary>
public class CatalanSequence : ISequence
{
    //github.com/ <summary>
    //github.com/     Gets sequence of Catalan numbers.
    //github.com/ </summary>
    public IEnumerable<BigInteger> Sequence
    {
        get
        {
            // initialize the first element (1) and define it's enumerator (0)
            var catalan = new BigInteger(1);
            var n = 0;
            while (true)
            {
                yield return catalan;
                catalan = (2 * (2 * n + 1) * catalan) / (n + 2);
                n++;
            }
        }
    }
}