using System;

using System.Collections.Generic;

using System.Linq;

​

public class Program

{

    public static void Main()

    {   

        //função 1

        Func<int, int> calcFib = null;

        calcFib = 

            x => 

            (x < 2) ? x : calcFib(x-1) + calcFib(x-2);

        Func<int, List<int>> Fibonacci =

            x => 

            Enumerable.Range(1, x).Select(s => calcFib(s)).ToList();

        //função 2

        Func<int, List<int>> Fibonacci2 =

            x => 

            Enumerable.Range(1, x).Select(

            a => 

            Enumerable.Range(1, a).Skip(2).Aggregate(

                new KeyValuePair<int, int>(1, 1), 

                (seq, index) => 

                new KeyValuePair<int, int>(seq.Value, seq.Key + seq.Value)

            ).Value).ToList();

        string resposta = String.Join(",", Fibonacci(10));

        Console.WriteLine(resposta);

​

        string resposta2 = String.Join(",", Fibonacci2(10));

        Console.WriteLine(resposta2);

    }

​

}