using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Test
{
    class Program
    {
        static void Main(string[] args)
        {
            int number = 4000000;
            int sum = 0;
            //int temp = 0, temp1 = 0;
            int[] fibNum= new int[200];

            for (int i = 0; sum<number; i++)
            {
                if (i == 0)
                {
                    fibNum[i] = 1;
                }

                if (i == 1)
                {
                    fibNum[i] = 2;
                    sum = 2;
                }

                if (i > 1)
                {
                    fibNum[i] = fibNum[i - 2] + fibNum[i - 1];

                    if (fibNum[i] % 2 == 0)
                    {
                        sum = sum + fibNum[i];
                    }
                }

                Console.Write(fibNum[i] + ",");
            }

            //for (int i = 2; sum < number; i++)
            //{
                
            //}

            //for (int i = 2; sum < number; i++)
            //{
            //    for (int k = 0; k < fibNum.Length; k++)
            //    {
            //        if (fibNum[k] % 2 == 0)
            //        {
            //            sum = sum + fibNum[k];
            //        }
            //    }

            //    Console.Write(fibNum[i-2]);
                //fibNum[i] = fibNum[i - 2] + fibNum[i - 1];

                //Console.Write(fibNum[i] + ",");
            //}

            Console.WriteLine("\n" + sum);

            //do
            //{
            //
            //} while (sum < number);
            
            Console.Read();
        }
    }
}