Wednesday, December 11, 2013

Project Euler Solution using C#: Problem 2: Even Fibonacci Numbers

Problem:

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.
My Solution:


  1.       static void Main(string[] args)
  2.         {
  3.             int val1 = 1;
  4.             int val2 = 2;
  5.             Int64 evenTerms = 2;
  6.             while (val2 < 4000000)
  7.             {
  8.                 int temp = val1;
  9.                 val1 = val2;
  10.                 val2 = temp + val2;
  11.                 if (val2 % 2 == 0)
  12.                 {
  13.                     evenTerms += val2;
  14.                 }
  15.             }
  16.             Console.WriteLine(evenTerms);
  17.             Console.ReadLine();
  18.         }
Note: You can simplifies the coding :)

No comments:

Post a Comment