using System;

using System.Collections.Generic;

using System.Numerics;      

​

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Fibonacci sequence\n");

        Console.WriteLine(string.Join(", ", GetFibonacciSequence(100)));

    }

    private static IEnumerable<BigInteger> GetFibonacciSequence(int length)

    {

        var fibonacciSequence = new List<BigInteger>();

        BigInteger f1 = 1;

        BigInteger f2 = 1;

        fibonacciSequence.Add(f1);

        fibonacciSequence.Add(f2);

        for (var i = 3; i <= length; i++)

        {

            var fNext = f1 + f2;

            fibonacciSequence.Add(fNext);

            f1 = f2;

            f2 = fNext;

        }

        return fibonacciSequence;

    }

}