イテレータと再帰アルゴリズムを使用して C# でデータを処理する方法

using System;
using System.Collections;

class Program
{
    static void Main()
    {
        MyCollection<int> collection = new MyCollection<int>();
        collection.Add(1);
        collection.Add(2);
        collection.Add(3);

        foreach (int item in collection)
        {
            Console.WriteLine(item);
        }

        Console.ReadKey();
    }
}

class MyCollection<T> : IEnumerable<T>
{
    private T[] items = new T[10];
    private int count = 0;

    public void Add(T item)
    {
        items[count++] = item;
    }

    public IEnumerator<T> GetEnumerator()
    {
        for (int i = 0; i < count; i++)
        {
            yield return items[i];
        }
    }

    IEnumerator IEnumerable.GetEnumerator()
    {
        return GetEnumerator();
    }
}

using System;

class Program
{
    static void Main()
    {
        int n = 10;
        for (int i = 0; i < n; i++)
        {
            Console.WriteLine(Fibonacci(i));
        }

        Console.ReadKey();
    }

    static int Fibonacci(int n)
    {
        if (n <= 1)
        {
            return n;
        }
        else
        {
            return Fibonacci(n - 1) + Fibonacci(n - 2);
        }
    }
}