using System;

using System.Collections.Generic;

public class Program

{

    public static List<int> FibonnaciSequence(int limit){

        List<int> sequence = new List<int>();

        if(limit < 2){

            sequence.Add(1);

            return sequence;

        }else{

            sequence.Add(1);

            sequence.Add(2);

        }

        if(limit > 2){

            int currentValue = sequence[sequence.Count-1];

            while(currentValue < limit){

                int temp1 = sequence[sequence.Count-1];

                int temp2 = sequence[sequence.Count-2];

                currentValue = temp1+temp2;

                if(currentValue <= limit){

                    sequence.Add(currentValue);

                }

            }

        }

        return sequence;

    }

    public static long sumEvens(List<int> FibSeq){

        long sum = 0;

        foreach(long i in FibSeq){

            if(i%2 == 0){

                sum = sum + i;  

            }

        }

        return sum;

    }

    public static void Main()

    {

        List<int> FibSeq = FibonnaciSequence(4000000);

        foreach(int i in FibSeq){

            Console.Write(i + " ");

        }

        Console.WriteLine("\nSum: " + sumEvens(FibSeq));

    }

}