Thursday, February 19, 2015

Project Euler - Sum Even Fibonacci



Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be: 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

By considering the terms in the Fibonacci sequence whose values do not exceed four million, find the sum of the even-valued terms.

https://projecteuler.net/problem=2

public class EvenFib
    {
        int oldi, fibNum, oldNum = 0, newNum = 1;

        List sequenceList = new List();

        public int Solve()
        {
            for (int i = 1; i < 100; i++)
            {
                if (i == 1) fibNum = 1;
                else
                {
                    fibNum = oldNum + newNum;
                    oldNum = newNum;
                    newNum = fibNum;
                }

                if (fibNum > 4000000) i = 100;
                else 
                {
                    Console.WriteLine(fibNum);
                    if(fibNum % 2 == 0)sequenceList.Add(fibNum);
                }
            }

            Console.WriteLine("The sum of the even numbers is: " + sequenceList.Sum());

            return sequenceList.Sum();
        }
    }
The answer is: 4613732