using System;

using System.Collections.Generic;

using System.Linq;

using System.Diagnostics;

​

public class App {

    public static void Main(string[] args) {

        var tempo = new Stopwatch();

​

        tempo.Start();

        foreach (int fib in Fibonacci().Take(50)) {

            Console.Write(fib + ", ");

        }

        tempo.Stop();

        Console.WriteLine();

        Console.WriteLine("Executou em {0}ms ticks", tempo.ElapsedTicks);

        // com yield

        tempo.Restart();

        foreach (int fib in FibonacciGenerator().Take(50)) {

            Console.Write(fib + ", ");

        }

        tempo.Stop();

        Console.WriteLine();

        Console.WriteLine("Com yield executou em {0}ms ticks", tempo.ElapsedTicks);

    }

    static IEnumerable<int> Fibonacci() {

        var fibs = new List<int>();

        for (int i = 0, anterior = -1, atual = 1; i < 1000; i++) {

            int novo = anterior + atual;

            anterior = atual;

            atual = novo;

            fibs.Add(novo);

        }

        return fibs;

    }

    static IEnumerable<int> FibonacciGenerator() {

        for (int i = 0, anterior = -1, atual = 1; i < 1000; i++) {

            int novo = anterior + atual;

            anterior = atual;

            atual = novo;

            yield return novo;

        }

    }

}